Problem 26165 --bfs

26165: bfs

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 26  Solved: 18
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][52kb]

Description

      一个有n个节点的连通图,这些节点以编号:1、2、……n进行编号,现给出节点间的连接关系。请以节点1为起点,按bfs的顺序遍历并输出该图。

Input

第一行为两整数,n和e,表示n个顶点,e条边
以下e行每行两个数,表示两个节点是联通的

Output

只有一行,为节点的bfs顺序

Sample Input

5 7
1 2
1 3
1 4
2 4
2 5
3 5
4 5

Sample Output

1 2 3 4 5

HINT

上传者:吕红波

Source

[Submit][Status]