1 条题解

  • -3
    @ 2023-8-16 19:05:33

    阿巴阿巴 #include<bits/stdc++.h> using namespace std; int n,m; int fa[10000000]; int fa1[10000000]; int get(int x){ if(fa[x]==x)return x; return fa[x]=get(fa[x]);; } int main(){ int an,an1=0; cin>>an>>n>>m; for(int i=1;i<=n;i++){ fa[i]=i; } for(int i=1;i<=m;i++){ int a,b; cin>>a>>b; if(b!=an){ fa[get(a)]=get(b); } } for(int i=1;i<=n;i++){ if(get(i)==get(an))fa1[i]=1; } for(int i=1;i<=n;i++){ if(fa1[i]0){ an1=1;cout<<i<<' '; } } if(an10)cout<<'0'<<endl; return 0; }

    信息

    ID
    540
    时间
    1000ms
    内存
    256MiB
    难度
    5
    标签
    递交数
    108
    已通过
    22
    上传者