2023年1月6日
强连通割点
摘要： 定义 割点定义：如果去掉了 $i$ 号点和关于 $i$ 的所有的边，包含i的那个连通块（也就是联通分量）如果被分成了两个连通块，那么 $i$ 就是割点。 思路 输入 $dfs$ 没有遍历过的点 我们在 $dfs$时记录两个变量：表示遍历序和遍历序最小的祖先的遍历序。我们在搜索时可以直接判断，要是一个 阅读全文
posted @ 2023-01-06 15:34 徐子洋 阅读(10) 评论(0) 推荐(0)