题目描述

使用邻接表存储图及广度优先遍历图，并输出路径。

输入格式

第一行：n和m分别表示有n个节点（编号从1~n），m条边
接下来m行，每行有两个整数x和y，表示x到y之间有一条边。

输出格式

深度优先遍历路径（从1号节点开始）

样例

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

</p>

1 2 4 3