4300: 关系网络
Memory Limit:256 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:163
Solved:75
Description
有n个人,他们编号为1~n,其中有一些人相互认识,现在x想要认识y,可以通过他所认识的人来认识更多的人(如果a认识b,b认识c,那么a可以通过b来认识c),求出x最少需要通过多少人才能认识y。
Input
第1行3个分别用一个空格间隔整数n,x和y。其中2≤n≤100 。
接下来的n行是一个n×n的邻接矩阵,a[i][j]=1表示i认识j,a[i][j]=0表示i和j不认识。
保证:
-
(1)a[i][j]= a[j][i];
-
(2)i=j时,a[i][j]=0。
Output
一行一个整数,表示x认识y最少需要通过的人数。 数据保证x一定认识y。
Sample Input Copy
5 1 5
0 1 0 0 0
1 0 1 1 0
0 1 0 1 0
0 1 1 0 1
0 0 0 1 0
Sample Output Copy
2