CODEVS 1073家族

#include<stdio.h>
#include<iostream>
using namespace std;
int n,m,p,fa[],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=;i<=n;i++) fa[i]=i;//初始化并查集，自己的父親是自己
    for(int i=;i<=m;i++){
        scanf("%d%d",&x,&y);
        fa[find(x)]=find(y);//将x的父親指向y的父親
    }
    for(int i=;i<=p;i++){
        scanf("%d%d",&x,&y);
        if(find(x)==find(y)) printf("Yes\n");//如果x，y的父親是同一個點，那麼xy在一個連通分量中
        else printf("No\n");
    }
    return ;
}
           

題解：裸的并查集入門，為解決最小生成樹作鋪墊。