#288. 无向图的深度优先遍历

无向图的深度优先遍历

Background

Special for beginners, ^_^

Description

图的深度优先遍历,使用邻接表存储图以及深度优先遍历图并且输出路径。

Format

Input

第一行:n和m分别表示有n个节点(编号从1-n),m条边

接下来m行,每行有两个整数x和y,表示x到y之间有一条边。

Output

深度优先遍历路径(从1号节点开始)

Samples

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