信息学奥赛一本通T1346-亲戚(relation) 并查集 此题有毒

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

const int MAXN = 20010;

int father[MAXN];

int n,m;

void initial(){

    for(int i=1;i<=n;i++){

        father[i]=i;

    }

}

int find(int x){

    if(father[x]!=x){

        x=find(father[x]);

    }

    return father[x];

}

void Union(int a,int b){

    int x=find(father[a]);

    int y=find(father[b]);

    if(x!=y){

        father[x]=y;

    }

}

int main()

{

   //cin>>n>>m;

   scanf("%d%d", &n, &m);

   initial();

   for(int i=1;i<=m;i++){

       int a,b;scanf("%d%d",&a,&b);

       //cin>>a>>b;

       Union(a,b);

   }

   int q; cin>>q;

   for(int i=1;i<=q;i++){

       int b,c; scanf("%d%d",&b,&c);

       //cin>>b>>c;

       if(find(b)==find(c))  printf("Yes\n");//cout<<"Yes"<<endl;

       else printf("No\n");//cout<<"No"<<endl;

   }

   return 0;

}