3821关系网络 (relationship)

3821   关系网络 (relationship)

题目描述

有 n 个人,他们的编号为 1~n,其中有一些人相互认识,现在 x 想要认识 y,可以通过他所认识的人来认识更多的人(如果 x 认识 y、y 认识 z,那么 x 可以通过 y 来认识 z),求出 x 最少需要通过多少人才能认识 y。

输入格式:

第 1 行 3 个整数 n、x、y,n≤100,1≤x、y≤n。

接下来是一个 n×n 的邻接矩阵,a[i,j]=1 表示 i 认识 j,0 表示不认识。

保证 i=j 时,a[i,j]=0,并且 a[i,j]=a[j,i]。行中的每两个数之间用一个空格分开。

输出格式:

输出一行一个数,表示 x 认识 y 最少需要通过的人数。

输入样例 复制
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
输出样例 复制
2

说明

5
5
通过提交
时空限制1000ms/64mb
题目来源
评测方式在线评测
题目类型queue
难        度