Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:32 MB

#934. 连通分量

统计

给定一个无向图,输出它的连通分量。
输入:
第一行两个整数n,m分别表示点数和边数($n\le 100000,m\le 500000$)。
接下来m行,每行两个整数,表示一条无向边
输出:
第一行一个正整数,表示连通分量的个数。
接下来,每行表示一个连通分量,先输出这个连通分量的点数,然后输出对应的边。
样例:
输入:
4 2
1 2
1 3
输出:
2
3 1 2 3
1 4