g1ove

摘要： 神秘 trick 题。 根本想不到的 Trick：一个竞赛图的强连通分量的个数等价于： 把整个图分成两个集合 \(S,T\)， \(u\in S,v\in T\),满足所有边的方向为 \(u\to v\)。 为什么是对的呢？考虑到把整个图缩点以后就是一个 DAG，而且还是一个竞赛图，然后竞赛图的拓扑 阅读全文