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
数据范围及提示 Data Size & Hint
注:按照输入的道路顺序输出每个城市直接连接的城市
0
新手天翼
图论，欧拉最短路径，数组存一下就好了
0
初级守护
用函数就可以了，算他们的距离！！！
0
缔造者之神
用函数就OK了！
0
缔造者之神
算她们的距离
0
初级天翼
不是我怎么没找到啊。。。
0
初级天翼
邻接表
0
高级天翼
没有
0
高级光能
用函数
通过函数求距离
0
缔造者
有这题吗
