开始 2024-04-06 07:00:00

six--20240406栈、队列(基础班)

结束 2024-04-13 00:00:00
Contest is over.
当前 2024-05-16 23:49:49

I. 人际关系

描述

有编号为1~n的n个人,其中有一些人互相认识,现在A想要认识B,可以通过他所认识的人来认识更多的人,求A最少通过多少人才能认识B。

输入

第1行三个整数n(2≤n≤100),A,B; 接下来n行是一个n×n的邻接矩阵,a[i][j]=1表示i认识j,a[i][j]=0表示不认识。保证i=j时,a[i][j]=0,并且a[i][j]=a[j][i]。

输出

一行一个整数,表示A认识B至少需要通过的人数,保证有解。

样例

输入

3 1 3
0 1 0
1 0 1
0 1 0

输出

1

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交