1574_边-双连通分量

对于一个连通图，如果任意两点至少存在两条“边不重复”的路径，则这个图是 边-双连通的；即任意一条边都至少在一个简单环中，连通图中不存在桥。

对于一张无向图，边-双连通的极大子图称为 边-双连通分量。

除了桥（割边）不属于任何 边-双连通分量 之外，其他每一条边恰好属于一个 边-双连通分量。

请找出一个无向连通图的所有 边-双连通分量。

多测试用例。

每个测试用例的第一行是两个正整数n和e ( 0 < n < 1000, 0 < e < 200000 ），分别表示这个无向图的顶点总数(顶点编号从0到n-1)，边的总数。测试数据不出现重边，不出现自环。

接下来e行，每行两个非负整数a, b ( 0 ≤ a, b ≤ n-1 )，表示一条顶点a到顶点b的边。

请为每个测试用例输出：

第一行，一个正整数c，表示 边-双连通分量 的数目。

第二行，空行。仅起分隔作用。

6 7
0 1
0 2
1 2
2 3
3 4
3 5
4 5

5 6
0 1
0 2
1 2
2 3
2 4
3 4

2

1

样例1如下图

样例2如下图