2023年9月27日
竞赛图随记
摘要： 竞赛图的定义 对于一张无自环的有向图 \(G\)，如果每对不同节点之间都恰有一条有向边，则称 \(G\) 是竞赛图。 竞赛图缩点后是一条链 考察竞赛图 \(G = (V, E)\) 缩点后的强连通分量，我们给它们任意指定一个拓扑序。不难发现，\(\forall u, v \in V\)，如果 \(u 阅读全文
posted @ 2023-09-27 15:32 JCY_std 阅读(279) 评论(0) 推荐(0) 编辑