9293 - 点连通分量
时间限制 : 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。
多组双连通分量之间的顺序可以不同,但是同一个双连通分量的节点编号需要从小到大输出