2022年6月5日
有向图的强连通分量
摘要： 简单介绍： 连通分量：对于分量中任意两点u、v，必然可以从u走到v且从v走到u。 强连通分量：极大连通分量 核心思路： 将有向图通过缩点（把所有连通分量缩成一个点）变成拓扑图（DAG） 新概念： 1.时间戳（按dfs回溯顺序标记） 2.dfn[u]表示dfs遍历到u的时间，low[u]表示从u开始走 阅读全文
posted @ 2022-06-05 15:28 wellerency 阅读(78) 评论(0) 推荐(0) 编辑