1813: 【2018冬令营队列】关系网络(relationship.cpp)
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：0
解决：0
题目描述
有n个人，他们的编号为1~n（n<=100），其中有一些人相互认识，现在x想要认识y，可以通过他所认识的人来认识更多的人（如果a认识b、b认识c，那么a可以通过b来认识c），求出x最少需要通过多少人才能认识y。
输入
第一行三个整数n、x、y；接下来一个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