边双联通分量

首先什么是边双联通分量？

边双连通分量是指，在“无向图”中删除任意一条边依旧联通的联通块

之前讲过强连通分量，这里边双联通分量的做法也需要利用tarjan算法获得边双联通分量。

对于边双联通分量中还有一个概念，就是桥。

桥指的是 删除该边图不再连通。

对应的另一个概念是 割点

割点的的是 如果除去此节点和与其相关的边，图不再连通。

对于以下的图

我们跑一边tarjan之后所得的dfn[] low[]为：

可见在此分量中的边一定不是桥，对于每个联通分量，删除任意一边连通性不变，其中可能含有割点，

且其中的环与环不保证有公共边，但一定至少有1个公共点。

以下为代码

#include<stdio.h>
#include<string