histcat

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

P8817#

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

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

P8818#

1. 分类讨论

P8819#

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

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

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