关系网络

关系网络

测试数据来自 wjszez/2069

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

【输入格式】
第一行三个整数n、x、y,接下来一个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

【数据范围】
n<=100,1<=x,y<=n,x<>y

信息

ID
2478
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者