摘要： 
P8436 【模板】 边双连通分量 前言 本文聊一聊边双连通分量是什么、如何求边双连通分量。 概念 割边（桥）：在一个联通的无向图中，若删掉某条边，使得这个无向图不连通，那么这条边就称为“割边（桥）”，一个无向图中可能有不止一条割边。 双联通子图：在原图的某个子图 $G'$ 中，不存在割边，那么 $ 阅读全文
P8436 【模板】 边双连通分量 前言 本文聊一聊边双连通分量是什么、如何求边双连通分量。 概念 割边（桥）：在一个联通的无向图中，若删掉某条边，使得这个无向图不连通，那么这条边就称为“割边（桥）”，一个无向图中可能有不止一条割边。 双联通子图：在原图的某个子图 $G'$ 中，不存在割边，那么 $ 阅读全文