这更像是一个记录，而不是讲解#
P8817#
1. 边权为 1 的图，bfs 可做到 O (n)
2.a，d 容易确定先确定它们
P8818#
1. 分类讨论
P8819#
1. 可以反击的条件转换成所有点的出度为 1
2. 出度不好维护，转换成入度
3. 入读只能满足必要性，无法满足充分性 —— 随机的力量（看题解理解）
一些oi题目的关键思维突破点
AI 生成的摘要
这篇文章记录了一些OI题目的关键思维突破点。主要内容包括：
- P8817：在边权为1的图中，使用BFS可以达到O(n)的复杂度；确定节点a和d的顺序。
- P8818：需要进行分类讨论。
- P8819：可以将反击的条件转化为所有点的出度为1；出度维护困难，可以转为入度；入度只能满足必要条件，无法满足充分条件，需要依赖随机性来理解题解。