哪里错了%%%
  • 板块P1346 电车
  • 楼主linruizhe111
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/8/29 16:08
  • 上次更新2023/11/3 00:30:19
查看原帖
哪里错了%%%
1028442
linruizhe111楼主2023/8/29 16:08
```cpp
#include <bits/stdc++.h>
using namespace std;
int f[210][210],n,m,a,b;
int main()
{
    cin>>n>>a>>b;
    memset(f,1000000009,sizeof(f));
    for(int i=1;i<=n;i++){
      int m;
      cin>>m;
      int l;
      for(int j=1;j<=m;j++){
        cin>>l;f[i][l]=1;
        if(j==1)f[i][l]=0;}
      f[i][i]=0;
    }
    for (int k = 1; k <= n; k ++ )
        for (int i = 1; i <= n; i ++ )
            for (int j = 1; j <= n; j ++ )
                if(i!=j&&j!=k&&i!=k)
                f[i][j] = min(f[i][j], f[i][k] + f[k][j]);
    if(f[a][b]==1000000009)
    cout<<"-1";
    else 
    cout<<f[a][b];
 	return 0;//orz
}
2023/8/29 16:08
加载中...