3215. 小火龙的烦恼
时间限制：1000 MS 内存限制：128 MB
题目描述
## 题目描述 小火龙生活在一个神奇的国家，这个国家有$N$个城市,还有$M$条道路连接两个城市。道路连接的两个城市可以互相直接免费到达。小火龙比较烦恼，因为他想知道每个城市能直接到达哪些城市，你能帮帮他吗？ 保证每个城市都有道路与其连接（注：按照输入的道路顺序输出每个城市直接连接的城市） ## 输入格式 第一行包含两个整数$N$和$M$。 接下来$M$行，每行两个整数，描述一条道路连接的两个城市的编号。 ## 输出格式 输出$N$行，每一行若干个用一个空格隔开的整数。 第$i$行输出的是与城市$i$直接相连的城市编号，保证城市的出现按照道路输入的**先后顺序**出现。 ## 输入 ```in1 4 5 2 3 3 1 1 4 2 4 1 2 ``` ## 输出 ```out1 3 4 2 3 4 1 2 1 1 2 ``` ## 提示 $30\%$，$N <= 10$，$M <= 50$ $80\%$，$N <= 1000$，$M <= 5000$ $100\%$，$N <= 100000$，$M <= 500000$ 保证没有自环和重边。