问题 D: dfs序 问题 D: 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
[提交][状态]