6267 - 图的邻接表存储方式

通过次数

0

提交次数

2

时间限制 : 1 秒
内存限制 : 256 MB

用邻接表方式存储一个无向图,从指定顶点开始进行深度优先遍历,输出遍历结果。答案不唯一,输出任意一个解即可。

输入

15654194348038.png

输出

输出一行若干数,表示从顶点 s 开始进行深度优先遍历得到的顶点序列,每两个数之间有一个空格。

样例

输入

10 2
1 2
2 3
3 5
3 4
4 5
2 5
5 6
7 4
4 9
9 8

输出

2  1  3  5  4  7  9  8  6

来源

课课通