2746: 无向图的顶点层号
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：2
题目描述
现有一个共n个顶点、m条边的无向连通图（假设顶点编号为从0到n-1）。我们称从s号顶点出发到达其他顶点经过的最小边数称为各顶点的层号。求图中所有顶点的层号。
输入
第一行三个整数n、m、s（1≤n≤100,0≤m≤n(n−1)2,0≤s≤n−1），分别表示顶点数、边数、起始顶点编号；
接下来m行，每行两个整数u、v（0≤u≤n−1,0≤v≤n−1,u≠v），表示一条边的两个端点的编号。数据保证不会有重边。
输出
输出n个整数，分别为编号从0到n-1的顶点的层号。整数之间用空格隔开，行末不允许有多余的空格。
样例输入 复制
6 6 0
0 1
0 3
3 5
2 4
1 5
3 4样例输出 复制
0 1 3 1 2 2提示
对应的无向图和顶点层号如下图所示。
此题的拓展为：2747
此题的拓展为：2747