7419: 【模板题】图上 BFS
[Creator : ]
Description
给点一个 $n$ 个顶点，顶点编号为 $1\sim n$。$m$ 条边的有向图。
请使用指定的顶点作为跟，BFS 遍历图，并输出结果，要求输出结果为字典序最小。
请使用指定的顶点作为跟，BFS 遍历图，并输出结果，要求输出结果为字典序最小。
Input
第一行包括两个整数 $n,m$。
第 $2 \sim m+1$ 行，每行两个整数 $u,v$，表示有一条边从节点 $u$ 到节点 $v$。
第 $2 \sim m+1$ 行，每行两个整数 $u,v$，表示有一条边从节点 $u$ 到节点 $v$。
Output
一共 $n$ 行，每行若干正整数。
第 $i$ 行表示从编号为 $i$ 的顶点出发 BFS 遍历的结果。如果没有则输出空行。
输出要求字典序最小。
第 $i$ 行表示从编号为 $i$ 的顶点出发 BFS 遍历的结果。如果没有则输出空行。
输出要求字典序最小。
Sample 1 Input
8 13
1 5
1 7
2 1
2 3
2 4
4 3
4 2
4 8
5 7
5 8
6 5
7 6
8 6
5
Sample 1 Output
5 7 6 8
Sample 2 Input
8 13
1 5
1 7
2 1
2 3
2 4
4 3
4 2
4 8
5 7
5 8
6 5
7 6
8 6
1
Sample 2 Output
1 5 7 6 8
Sample 3 Input
8 13
1 5
1 7
2 1
2 3
2 4
4 3
4 2
4 8
5 7
5 8
6 5
7 6
8 6
8
Sample 3 Output
8 6 5 7
8 13
1 5
1 7
2 1
2 3
2 4
4 3
4 2
4 8
5 7
5 8
6 5
7 6
8 6
3
3