P（洛谷）1551——亲戚（并、查）

题目：https://www.luogu.org/problem/show?pid=1551

想法：这一题属于并查集的基本应用。具体代码和步骤如下：

代码：

#include<stdio.h>
int f[20010]; //f[i]表示人i所连接的人
int find(int a) //查，查a连接在哪个上面
{
    if(f[a]!=a)//说明还没有找到最上面的箱子
        f[a]=find(f[a]);//查询并压缩
    return f[a];
}
void combine(int x,int y) //并，将连人x,y相连
{
    int a,b;
    a=find(x);
    b=find(y);
    if(a!=b)//两箱子连接的根源箱子不一样
        f[a]=b;//让两者的根相连，避免有些箱子丢掉了根，去连别人了
    else return;
}
int main()
{
    int N,M,m;
    int a,b;
    scanf("%d %d %d",&N,&M,&m); //给每个元素建立一个集合
    for(int i = 1 ; i <= N ; ++i) f[i] = i; //初始化，自己连在自己身上
    //并
    for(int i = 0 ; i < M ; ++i)
    {
        scanf("%d%d",&a,&b);
        combine(a,b);
    }
    //查询
    while(m--)
    {
        scanf("%d%d",&a,&b);
        a = find(a);
        b = find(b);
        if(a == b)
            printf("Yes
");
        else printf("No
");
    }
    return 0;
}