- 博客(1)
- 收藏
- 关注
原创 关系网络 时间限制:1秒 内存限制:128M
有n个人,他们的编号为1~n,其中有一些人相互认识,现在x想要认识y,可以通过他所认识的人来认识更多的人(如果a认识b,b认识c,那么a可以通过b来认识c),求出x最少需要通过多少人才能认识y。接下来n行是一个nxn的邻接矩阵,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。第一行3个整数n、x、y,2<=n<=100。
2023-10-29 09:47:32 177
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人