这更像是一个记录，而不是讲解#

P8817#

1.边权为1的图，bfs可做到O(n)

2.a，d容易确定先确定它们

P8818#

1.分类讨论

P8819#

1.可以反击的条件转换成所有点的出度为1

2.出度不好维护，转换成入度

3.入读只能满足必要性，无法满足充分性——随机的力量（看题解理解）