JiaY19

摘要： 感觉纯结论题。 思路 首先有一个很重要的结论： 竞赛图强连通缩点后的 DAG 呈链状，前面的所有点向后面的所有点连边。 如果用强连通分量的角度来看是这样的： 一个竞赛图的 SCC 个数等于将其点集划分为两个集合 \(A, B\)（可为空集）并满足以下限制的方案数 \(-1\)： 对于每条满足 \(u 阅读全文