2056: 求一个无向图的BFS顶点序

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:12 Solved:11

Description

一个无向图,从指定顶点出发进行 BFS,求遍历得到的顶点序(按字典序最小输出)

Input

第1行: 2个空格分开的整数n(2<=n<=200)和m(10<=m<=20000),分别表示图的顶点数和边数。
第2至m+1行:每行1个空格分开的整数i,j,i表示一条边的起点,j表示终点。
第 m+2 行:一个整数 k(1<=k<=n),表示指定的顶点。

Output

只有一行顶点序。要求在同一层上,顶点序号从小到大输出。

Sample Input Copy

6 7
1 4
1 5
2 5
3 4
3 5
3 6
5 6
3

Sample Output Copy

3 4 5 6 1 2