问题 21183 --bfs

21183: bfs

时间限制: 1 Sec  内存限制: 128 MB
提交: 112  解决: 72
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][52kb]

题目描述

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

输入

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

输出

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

样例输入

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

样例输出

1 2 3 4 5

提示

来源

[提交][状态]