太菜了。 A B C 没啥意思,B 刚开始看错题了,所以先 AC 了 C。 D 刚开始从头、从尾开始 bfs,然后罚时了两发。 后来发现是个 DAG,所以我们可以直接删掉一条路径后判联通。 E 刚开始搞了个置换有一个地方漏套了个 id[],然后一度以为构造方法假了。 F 胡了个假算,就是直接考虑开头至多相差 \(1\)。
bfs