两行代码的并查集

spring_3_shine

于 2017-04-25 20:57:51 发布

阅读量406

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM算法

本文链接：https://blog.youkuaiyun.com/spring_3_shine/article/details/70767234

ACM算法专栏收录该内容

13 篇文章

订阅专栏

本文介绍了并查集的基础实现方法，包括初始化、查找与合并等核心功能。通过使用数组存储每个节点的父节点来实现快速查找和合并操作，有效地解决元素间的连通性问题。

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

初始化+find+unit

int home[MAXN];
void init(){
    for(int i=0;i<MAXN;i++){
        home[i]=i;
    }
}

int find(int x){
    return x==home[x]?x:(home[x]=find(home[x]));
}

void unit(int x,int y){
    home[find(y)]=find(x);
}