P1551 亲戚

最新推荐文章于 2025-05-31 18:28:27 发布

ChengYuQi621

最新推荐文章于 2025-05-31 18:28:27 发布

阅读量219

点赞数

CC 4.0 BY-SA版权

分类专栏：并查集

本文链接：https://blog.youkuaiyun.com/hssl_ywl/article/details/95042421

并查集专栏收录该内容

13 篇文章

订阅专栏

本文详细解析了一道并查集算法的经典模板题，通过具体的代码实现，展示了如何使用并查集解决图论中连通性问题。文章包括了完整的C++代码实现，以及输入输出示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://www.luogu.org/problemnew/show/P1551

并查集模板题

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;

const int N=100005;
int n,m,t,a,b,f[N],g[N];
char c;

int find(int x){
    if(f[x]==0)
        return x;
    return f[x]=find(f[x]);
}

void man(int a,int b){
    int x=find(a);
    int y=find(b);
    if(x!=y)
        f[x]=y;
}

int main()
{
    scanf("%d%d%d",&n,&m,&t);
    for(int i=1;i<=m;i++){
        scanf("%d%d",&a,&b);
        man(a,b);
    }
    for(int i=1;i<=t;i++){
        scanf("%d%d",&a,&b);
        if(find(a)==find(b)) printf("Yes\n");
        else printf("No\n");
    }
    return 0; 
}