tj
2025-09-11 21:42:06
发布于:广东
5阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
const int maxn=5005;
int fa[maxn];
int find(int a){
if(fa[a]==a)return a;
else return fa[a]=find(fa[a]);
}
void unionn(int a,int b){
if(find(a)!=find(b)){
fa[find(a)]=fa[find(b)];
}
}
signed main(){
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int n,m,p,x,y,u,v;
cin>>n>>m>>p;
for(int i=1;i<=n;i++)fa[i]=i;
for(int i=1;i<=m;i++)cin>>x>>y,unionn(x,y);
for(int i=1;i<=p;i++){
cin>>x>>y;
cout<<(find(x)==find(y)?"Yes\n":"No\n");
}
return 0;
}
这里空空如也





有帮助,赞一个