@[wangyecheng](/user/544002) 我复制了你的代码,结果是WA
by ivyjiao @ 2022-05-12 13:00:23
@[wangyecheng](/user/544002) 你的代码全输出-1
by ivyjiao @ 2022-05-12 13:02:21
emmm
by wangyecheng @ 2022-05-12 13:08:45
过了
@[ivyjiao](/user/578029) 谢谢
by wangyecheng @ 2022-05-12 13:09:19
代码
```cpp
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const int maxn=100+10;
const int inf=1e+8;
int g[maxn][maxn];
int n,m,k,f,t;
int main()
{
scanf("%d%d%d",&n,&f,&t);
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
{g[i][j]=inf;g[i][i]=0;}
for(int i=1;i<=n;i++){
scanf("%d",&k);
for(int j=1;j<=k;j++){
int a;
scanf("%d",&a);
if(j==1)g[i][a]=0;
else g[i][a]=1;
}
}
for(int k=1;k<=n;k++)
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
g[i][j]=min(g[i][j],g[i][k]+g[k][j]);
if(g[f][t]==inf)puts("-1");
else printf("%d",g[f][t]);
}
```
by jiangyang123 @ 2023-06-11 13:53:12