CODEVS 1073家族

#include<stdio.h>
#include<iostream>
using namespace std;
int n,m,p,fa[5010],x,y,z; 
int find(int cur){//标准的并查集find函数
    if(fa[cur]==cur) return cur;//找到最顶端的祖宗，即自己的父亲是自己，则返回这个点
    return fa[cur]=find(fa[cur]);//递归，路径压缩
}
int main(){
    freopen("1073.in","r",stdin);
    freopen("1073.out","w",stdout);
    scanf("%d%d%d",&n,&m,&p);//表示有n个人，m个亲戚关系，询问p对亲戚关系
    for(int i=1;i<=n;i++) fa[i]=i;//初始化并查集，自己的父亲是自己
    for(int i=1;i<=m;i++){
        scanf("%d%d",&x,&y);
        fa[find(x)]=find(y);//将x的父亲指向y的父亲
    }
    for(int i=1;i<=p;i++){
        scanf("%d%d",&x,&y);
        if(find(x)==find(y)) printf("Yes\n");//如果x，y的父亲是同一个点，那么xy在一个连通分量中
        else printf("No\n");
    }
    return 0;
}

题解：裸的并查集入门，为解决最小生成树作铺垫。