P99293

点连通分量

难度 6 级 图的连通性
讨论 统计 2通过 7提交 28.6%通过率 旧版界面
时间限制 1 秒 内存限制 512 MB

题目描述

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

输入

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

输出

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

样例

样例 1
输入
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。

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

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交