若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。

规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。

输入格式

输出格式

样例输入1[复制]

6 5 31 21 53 45 21 31 42 35 6

样例输出1[复制]

YesYesNo

并查集水题

#include<iostream>#include<cstdio>#include<cmath>#include<cstring>typedef long long ll;#define N 100007#define INF 0x3f3f3f3fusing namespace std;int parent[N];int findset(int x){    if(x!=parent[x])        parent[x]=findset(parent[x]);    return parent[x];}void unio(int a,int b){    int x=findset(a);    int y=findset(b);    parent[x]=y;}int main(){    int n,m,p;    scanf("%d%d%d",&n,&m,&p);    int i,x,y;    for(i=0;i<=n;i++)        parent[i]=i;    for(i=1;i<=m;i++)    {        scanf("%d%d",&x,&y);        unio(x,y);    }    for(i=1;i<=p;i++)    {        scanf("%d%d",&x,&y);        if(findset(x)==findset(y))            printf("Yes\n");        else            printf("No\n");    }}