P132 图的 DFS

题目描述

给定无向图，从节点 1 开始 DFS，输出访问顺序（邻接点按编号从小到大访问）。

输入格式

第一行 n, m。接下来 m 行 u, v。

输出格式

DFS 访问顺序，空格分隔。

样例

输入: 4 4
1 2
1 3
2 4
3 4
输出: 1 2 4 3