P1551 亲戚【并查集，超简单板子】

题目

#include<bits/stdc++.h>
using namespace std;
int x,y,p,f[30010];
int findf(int a){return f[a]==a?a:f[a]=findf(f[a]);}
void unit(int a,int b)  { f[findf(a)]=findf(b);}

int main(){
	cin>>x>>y>>p;
	for(int i=1;i<=x;i++)f[i]=i;//初始化 
	while(y--){
		int n,m;
		cin>>n>>m;
		unit(n,m);
	} 
	while(p--){
		int t,k;
		cin>>t>>k;
		if(findf(t)==findf(k))cout<<"Yes"<<endl;
		else cout<<"No"<<endl;
	}
}