一句话理解
SCC 缩点：每块变成一个点。
为什么要学
原图的边变成块之间的边。
讲解
得到 DAG。然后做 DP、拓扑。
例子
环缩成点。
常见错误
- 块内边也拿到 DAG 上。
- 编号没映射。
第 444 课
SCC 缩点
🔴 提高 约 12 分钟
练习 做完再看下一课
缩点之后有向图变成 ____
进度保存在本机浏览器里。
左右方向键也可翻课
第 444 课
SCC 缩点：每块变成一个点。
原图的边变成块之间的边。
得到 DAG。然后做 DP、拓扑。
环缩成点。
缩点之后有向图变成 ____
左右方向键也可翻课