P1551 亲戚

题目传送门

本题是一个并查集的模板题，可以从这道题入手并查集。

思路非常简单，输入一组合并一次就行，最后判断是否在一个集合里

AC代码

#include<bits/stdc++.h>
#define int long long 
using namespace std;
const int N=1e5+100;
struct edge{
	int u,v;
}e[N*30];
int fa[N],n,m,k,ans=0,cnt=0;
int find(int x){
	if (fa[x]==x) return x;
	return fa[x]=find(fa[x]);
}
void hb(int x,int y)
{
	fa[find(y)]=find(x);
	return ;
}
signed main(){
	cin>>n>>m>>k;
	for (int i=1;i<=n;i++){
		fa[i]=i;
	}
	for(int i=1;i<=m;i++){
		cin>>e[i].u>>e[i].v;
		hb(e[i].u,e[i].v);
	}
	for(int i=1;i<=k;i++){
		int a,b;
		cin>>a>>b;
		int fu=find(a);
		int fv=find(b);
		if (fu==fv) cout<<"Yes"<<endl;
		else cout<<"No"<<endl;
	}
	return 0;
}

完结撒花