7 条题解
-
-4
#include<bits/stdc++.h> using namespace std; int fa[20005],n,m; int get(int x){ return (fa[x]==x?x:fa[x]=get(fa[x])); } int main(){ ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin>>n>>m; for(int i=1;i<=n;i++)fa[i]=i; for(int i=1;i<=m;i++){ int x,y; cin>>x>>y; fa[get(x)]=get(y); } cin>>m; for(int i=1;i<=m;i++){ int x,y; cin>>x>>y; if(get(x)==get(y))cout<<"Yes"; else cout<<"No"; cout<<"\n"; } return 0; }
信息
- ID
- 454
- 时间
- 1000ms
- 内存
- 512MiB
- 难度
- 2
- 标签
- 递交数
- 292
- 已通过
- 78
- 上传者