spdarkle

摘要： 参考:link1，link2 定义 竞赛图是指一类对于任意两个点之间有且只有一条有向边的有向图，下面记 \(G=(V,E),n=|V|,m=|E|\)，我们称一个 \(|V|=n\) 的竞赛图为 \(n\) 阶竞赛图。 性质 竞赛图缩点后是链状结构 考虑按照tarjan算法缩点后，对于 \(col_ 阅读全文