A4762.关系网络
入门
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
有 n 个人,每个人的编号为 1,2,…,n−1,n。
有一些人相互认识,如果现在 x 想要认识 y,那么他可以通过他所认识的人来认识更多的人。
例: 如果 a 认识 b、b 认识 c,那么 a 可以通过 b 来认识 c 。
现在需要你求出 x 最少需要通过多少人才能认识 y。
数据范围
1≤n≤100
0≤ai,j≤1
输入格式
第一行输入三个整数n,x,y。
随后输入n行,每行输入n个整数,代表存在着一个大小为N×N的邻接矩阵 a ,且任意两数之间带有空格。
若ai,j=1,则代表i认识j。
若ai,j=0,则代表i不认识j。
输出格式
输出一行一个数,表示 x 认识 y 最少需要通过的人数。
输入输出样例
输入#1
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
输出#1
2