Logo Universal Online Judge

UOJ

时间限制:3 s 空间限制:64 MB

#501. 图的广度优先遍历

统计

给定一个图,请按广度优先的顺序输出图中的每一个点,$n\le 3000,m\le 1000000$。
输入:
第一行两个正整数n,m分别表示点数和边数
接下来,m行,每行表示一个边
输出:
按顺序输出每个点的邻接点。(重边需要输多次)
样例

输入:  
6 5
1 2
1 3
1 6
2 5
3 4
输出:
1 6 3 2 4 5 

提示:链式前向星存图,广搜输出即可