摘要：
边双连通分量见[tarjan求边双连通分量](https://www.cnblogs.com/lemon-cyy/p/17674692.html) *部分参考 lyd 《算法竞赛进阶指南》* ### 前置知识 给定无向连通图 $G=(V,E)$ - 割点：若对于 $x \in V$，从图中删去 x 阅读全文
摘要：
点双连通分量见[tarjan求点双连通分量](https://www.cnblogs.com/lemon-cyy/p/17675024.html) *部分参考 lyd《算法竞赛进阶指南》* ### 前置概念 给定无向图 $G=(V,E)$ - 桥（割边）：若 $e \in E$，如果删去 e 后图分 阅读全文