问题1683--【课课通-例题】10.4.2关系网络

1683: 【课课通-例题】10.4.2关系网络

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 2提交: 2统计

题目描述

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

输入

第 1 行 3 个整数 n、x、y，n≤100，1≤x、y≤n。
接下来是一个 n×n 的邻接矩阵，a[i，j]=1 表示 i 认识 j，0 表示不认识。
保证 i=j 时，a[i，j]=0，并且 a[i，j]=a[j，i]。行中的每两个数之间用一个空格分开。

输出

输出一行一个数，表示 x 认识 y 最少需要通过的人数。

样例输入 Copy 

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

样例输出 Copy 

2

来源/分类

课课通（C++版） 课课通例题 10.位运算及标准模板库 10.4queue和priority_queue 
提交