9293 - 点连通分量

通过次数

2

提交次数

7

时间限制 : 1 秒
内存限制 : 512 MB

给定一个n个点m条边的无向图,求该图中的所有点双连通分量(v-dcc)。

输入

第一行:n,m。
接下来m行,每行两个整数u,v,表示一条无向边(u,v)

输出

共sccCnt行,sccCnt为点双连通分量数量。
对于第i行,输出第i个点双连通分量的每个点(顺序从小到大)。

样例

输入

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

输出

3 4 5
1 2 3

提示

对于100%的数据,n<=5 10^4,m<=3 10^5。

多组双连通分量之间的顺序可以不同,但是同一个双连通分量的节点编号需要从小到大输出