☘前言☘

今日份水题开始。希望有想要提高的同学跟我们一起来刷题0.0
4.11日每日一题——亲戚

全文目录

• ☘前言☘
• 解题思路
• 📑写在最后

P1551 亲戚

解题思路

#include <stdio.h>
int f[5010];

int Find(int x){
    if(f[x] == x)   return x;
    else return f[x] = Find(f[x]);
}

int main(){
    int m,n,k;
    scanf("%d %d %d",&m,&n,&k);
    for(int i = 1;i<= m;++i)    f[i] = i;   //指向自己
    while(n--){
        int o,k;
        scanf("%d %d",&o, &k);
        f[Find(o)] = Find(k);//合并两个并查集
    }
    while(k--){
        int o,k;
        scanf("%d %d",&o, &k);
        Find(o) == Find(k) ? printf("Yes\n") : printf("No\n");
    }
    return 0;
}

📑写在最后

今天就这样，明日再见0.0