问题 I: dfs序

问题 I: dfs序

时间限制: 1 Sec  内存限制: 128 MB
提交: 29  解决: 14
[提交] [状态] [讨论版] [命题人:]

题目描述

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

输入

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

输出

只有一行,为节点的dfs顺序(最小字典序)

样例输入

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

样例输出

1 2 4 5 3

[提交][状态]