一个找亲戚游戏，引发了一场算法的学习——并查集

题目描述：

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

           规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。

           如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。

输入：

          第一行：三个整数n,m,p，（n< =5000,m< =5000,p< =5000），分别表示有n个人，m个亲戚关系，询问p对亲戚关系。

          以下m行：每行两个数Mi，Mj，1< =Mi，Mj< =N，表示Mi和Mj具有亲戚关系。

          接下来p行：每行两个数Pi，Pj，询问Pi和Pj是否具有亲戚关系。

输出：
           P行，每行一个’Yes’或’No’。表示第i个询问的答案为“具有”或“不具有”亲戚关系。

讲解：   这是一场简单的找  father 的游戏，如果两个小伙伴，有一个共同的爹，他们两个就有亲戚关系了；也反映出了，并查集在解决问题方面的巨大潜能；

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cstdlib>
using namespace std;
int father[50002],a,b,m,n,p;
int find(int x){
    if (father[x]!=x){  //如果自己还是自己的爹，直接返回,否则找到最终的父亲，当成自己的爹
            //cout<<"儿子  "<<father[x]<<endl;
        father[x]=find(father[x]);
    }
    return father[x];
}
int main(){
    scanf("%d%d%d",&n,&m,&p);
    for (int i=1;i<=n;i++) father[i]=i;//为每个人都建立一个数组；
    for (int i=1;i<=m;i++){
        scanf("%d%d",&a,&b);
        a=find(a),b=find(b);         
        cout<<a<<"->"<<b<<endl;
        father[a]=b;
    }
    for(int i=1;i<=p;i++){
           // cout<<"start"<<endl;
        scanf("%d%d",&a,&b);
        a=find(a);b=find(b);         //各找个的爹
        if(a==b)printf("Yes
");else printf("No
");
      // cout<<"END"<<endl;
    }
    return 0;
}