普及组集训数据结构--并查集
P1551 亲戚 - 洛谷 | 计算机科学教育新生态
并查集就是把所有相关联的量串成一串珠子，抽象来说就是：
把此类相关联的量当作节点，两个节点之间连接一条无向边，所形成的图
例题算法流程：
在此定义“族长”就是一个树的根节点，（树就是一个图）；
1）：刚开始时，每个人都各自成一个图，（集合）
2）：若有两个人相连属于亲戚关系，则把前一个人的族长交给另一个人的族长负责；
如图：
code:
#include <bits/stdc++.h>
using namespace std;
int n,m,p,mi,mj,xi,yj;
int f[100020];
int find(int x){
if(x==f[x])return x;
return f[x]=find(f[x]);//路径压缩（上网查查）
}
void add(int x,int y)f[find(y)]=find(x);//x托给y
int main(){
scanf("%d%d%d",&n,&m,&p);
for(int i=1;i<=n;i++){
f[i]=i;//自成一族
}
for(int i=1;i<=m;i++){
scanf("%d%d",&mi,&mj);
add(mi,mj);//连接两个图
}
for(int i=1;i<=p;i++){
scanf("%d%d",&xi,&yj);
if(find(xi)==find(yj))printf("Yes\n");//族长相同属于一个图中
else printf("No\n");
}
}