2023年9月3日
tarjan求边双连通分量
摘要： 点双连通分量见[tarjan求点双连通分量](https://www.cnblogs.com/lemon-cyy/p/17675024.html) *部分参考 lyd《算法竞赛进阶指南》* ### 前置概念 给定无向图 $G=(V,E)$ - 桥（割边）：若 $e \in E$，如果删去 e 后图分 阅读全文
posted @ 2023-09-03 12:09 lemon-cyy 阅读(44) 评论(0) 推荐(0) 编辑