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");}
}