2026年9月9日
竞赛图的常见性质/P3561 题解
摘要： 竞赛图性质题。记 \(d_u\) 表示点 \(u\) 的入度。 考虑竞赛图的性质： 缩点后的 DAG 是链状的，且拓扑序小的 SCC 向拓扑序大的连边。 若 \(u\) 所在 SCC 的拓扑序小于 \(v\) 所在 SCC 的拓扑序，则 \(d_u<d_v\)。 把点按 \(d_u\) 升序排序后， 阅读全文
posted @ 2026-09-09 18:53 循环一号 阅读(17) 评论(0) 推荐(0)