0
已解决
新手天翼
1745 城市互通
题目描述 Description
某个国家有n座城市，这个国家中有m条道路连接不同的两个城市，道路互联的两座城市可以免费互通。 现在你的好朋友糖糖想知道每个城市能够直接到达哪些城市呢？你能帮帮他吗？
输入描述 Input Description
第一行：n m，分别表示这个国家有n个城市，m条道路，（n <= 100000，m <= 500000）
接下来m行，每行两个整数，为一条道路连接的两个城市的编号。
输出描述 Output Description
输出n行，每一行若干个用一个空格隔开的整数
第 i 行输出的是与城市 i 直接相连的城市编号，保证城市的出现按照道路输入的先后顺序出现。
样例输入 Sample Input
4 5
2 3
3 1
1 4
2 4
1 2
样例输出 Sample Output
3 4 2
3 4 1
2 1
1 2
