Type: Default 1000ms 256MiB

关系网络

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

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

输入

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

接下来的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]。

输出

一行一个整数,表示x认识y最少需要通过的人数。数据保证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

骁骁训练计划-队列

Not Claimed
Status
Done
Problem
9
Open Since
2025-1-9 0:00
Deadline
2025-1-25 23:59
Extension
24 hour(s)