1 条题解

  • 1
    @ 2022-7-14 19:38:52
    #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]);
    }
    
    • 1

    信息

    ID
    347
    时间
    1000ms
    内存
    125MiB
    难度
    3
    标签
    递交数
    11
    已通过
    3
    上传者