KingPowers

摘要： 我们先端上来一个美味的结论。 对于一张有 \(n\) 个点的竞赛图 \(G\)，它的 SCC 数量等于： 将 \(G\) 的 \(n\) 个点划分为两个点集 \(S\) 和 \(T\)，且要求 \(|T|>0\)，对于任意的 \(u\in S\) 和 \(v\in T\)，\(u\) 和 \(v\) 阅读全文