图的邻接表存储方式
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
用邻接表方式存储一个无向图，从指定顶点开始进行深度优先遍历，输出遍历结果。答案不唯一，输出任意一个解即可。
Format
Input
第1行为边数n和起点s，边数不超过10^5条。
以下n行，每行两个整数，表示一条边的两个顶点编号小于或等于10^5.
Output
输出一行若干个数，表示从顶点s开始进行深度优先遍历得到的顶点序列，每两个数之间有一个空格。
Samples
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
Limitation
1s, 1024KiB for each test case.