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),表示指定的顶点。
第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