P1346

#include<iostream>
#include<algorithm>
using namespace std;
int g[110][110];
int main(){
    int n,a,b;cin>>n>>a>>b;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            if(i==j) g[i][j]=0;
            else g[i][j]=1e8;
        }
    }
    for(int i=1;i<=n;i++){
        int x;cin>>x;
        for(int j=1;j<=x;j++){
            int y;cin>>y;
            if(j==1) g[i][y]=0;
            else g[i][y]=1;
        }
    }
    for(int k=1;k<=n;k++){
        for(int i=1;i<=n;i++){
            for(int j=1;j<=n;j++){
                if(k!=i&&i!=j&&j!=k)
                    g[i][j]=min(g[i][j],g[i][k]+g[k][j]);
            }
        }
    }
    cout<<g[a][b];
}

版权声明 :

若文中无特殊说明,则本文为原创文章,版权归 幻沙 所有。
所有原创文章采用 知识共享署名-非商业性使用 4.0 国际许可协议 进行许可。
您可以自由的转载和修改,但请务必注明文章来源并且不可用于商业目的。

本文链接:

https://crash-logs.cn/wrong/crash-2021-07-06_176-client.txt
1 + 5 =
快来做第一个评论的人吧~