2023年9月11日

强连通分量

摘要： 强连通图判定 从一个点出发，可以遍历整张图，再将所有的边反向，从同一点出发，可以遍历整张图，则该图是强连通图 Tarjan求有向图强连通分量 \(\text{dfn[u]}\) 表示点 \(u\) 的dfs序，\(\text{low[u]}\) 表示点 \(u\) 可以走到的dfs序最小的点 我们在 阅读全文

posted @ 2023-09-11 19:55 star_road_xyz 阅读(27) 评论(0) 推荐(0)

导航