RE??

P1346 电车

@[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


|