SSL P1896 家族

目录：

题目：

家族 题目

题意：

有一个傻子家族，他们居然连自己家族的人都不认得了，笑
所以我们又是收拾烂摊子的，问我们p组人，让我们求出他们是否有关系

分析：

这题是非常经典、基础的并查集，是用来打开各位对于并查集的兴趣的。当然，做完的读者可以做一下小编推荐的题目：
1.最小生成树II
2.矩阵
3.星球大战

思路：

1.初始化并查集
2.合并两个本不在同一集合内的两个亲戚
3.根据关系输出

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<cmath>
#include<algorithm>
#define LL long long
using namespace std;
inline LL read() {
    LL d=0,f=1;char s=getchar();
    while(s<'0'||s>'9'){if(s=='-')f=-1;s=getchar();}
    while(s>='0'&&s<='9'){d=d*10+s-'0';s=getchar();}
    return d*f;
}
int f[50001];
int father(int i)//加速递归
{
    return f[i]==i? i:f[i]=father(f[i]);
}
void hb(int x,int y)//合并
{
    int r1=father(f[x]),r2=father(f[y]);
    f[r1]=r2;
}
int main()
{
    int n,m,p,a,b;
    n=read();m=read();p=read();
    for(int i=1;i<=n;i++) f[i]=i;
    for(int i=1;i<=m;i++)
    {
        a=read();b=read();
        if(f[a]!=f[b]) hb(a,b);//合并不在同一集合内的两个亲戚
    }
    for(int i=1;i<=p;i++)
    {
        a=read();b=read();
        if(father(a)==father(b))                    printf("Yes\n");
        else printf("No\n");
    }
    return 0;
}