1 条题解
-
-3
阿巴阿巴 #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
- 上传者