2025年2月4日
[ARC163D] Sum of SCC 题解
摘要： 感觉纯结论题。 思路 首先有一个很重要的结论： 竞赛图强连通缩点后的 DAG 呈链状，前面的所有点向后面的所有点连边。 如果用强连通分量的角度来看是这样的： 一个竞赛图的 SCC 个数等于将其点集划分为两个集合 A,B（可为空集）并满足以下限制的方案数 −1： 对于每条满足 \(u 阅读全文
posted @ 2025-02-04 22:28 JiaY19 阅读(5) 评论(0) 推荐(0) 编辑
more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示