6267 - 图的邻接表存储方式
时间限制 : 1 秒
内存限制 : 256 MB
用邻接表方式存储一个无向图,从指定顶点开始进行深度优先遍历,输出遍历结果。答案不唯一,输出任意一个解即可。
输入
输出
输出一行若干数,表示从顶点 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
来源
课课通