1123: bfs
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:10
Solved:8
Description
一个有n个节点的连通图,这些节点以编号:1、2、……n进行编号,现给出节点间的连接关系。请以节点1为起点,按bfs的顺序遍历并输出该图。
Input
第一行为两整数,n和e,表示n个顶点,e条边
以下e行每行两个数,表示两个节点是联通的
以下e行每行两个数,表示两个节点是联通的
Output
只有一行,为节点的bfs顺序
Sample Input Copy
5 7
1 2
1 3
1 4
2 4
2 5
3 5
4 5
Sample Output Copy
1 2 3 4 5