1 条题解
-
0
#include<bits/stdc++.h>//1 using namespace std; const int N=5010; int f[N]; int find(int x) { if(f[x]!=x) f[x]=find(f[x]); return f[x]; } int main() { int n,m,q; cin>>n>>m>>q; for(int i=1;i<=n;i++) f[i]=i; while(m--) { int a,b; scanf("%d%d",&a,&b); f[find(a)]=find(b); } while(q--) { int a,b; scanf("%d%d",&a,&b); if(find(a)==find(b)) puts("Yes"); else puts("No"); } return 0; }
信息
- ID
- 5609
- 时间
- 1000ms
- 内存
- 125MiB
- 难度
- 3
- 标签
- 递交数
- 24
- 已通过
- 19
- 上传者