割点与桥算法简介如果无向图中删除某个点$u$，连通块数量增加，则$u$为图的一个割点；本算法用来找到图中所有割点；如果删除无向图的一条边 $e$，连通块数量增加，则称 $e$ 为桥。
算法思想利用时间戳概念在图中建立一个DFS树，用$dfn
2022-04-14
