关系网络
测试数据来自 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
- 通过率
- ?
- 上传者