并查集（模板）

white Era

已于 2022-02-28 20:24:05 修改

阅读量104

点赞数 1

CC 4.0 BY-SA版权

分类专栏：各类模板算法文章标签： c++

于 2022-02-28 20:17:25 首次发布

本文链接：https://blog.youkuaiyun.com/he_qingjun/article/details/123191036

各类模板算法专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一种使用C++实现的并查集数据结构，包括如何初始化所有元素为自身、快速查找所属集合以及合并两个集合的操作。通过实例展示了如何在N=1000010的整数集合中运用这些基本功能。

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

const int N = 1000010;
int f[N];

void init_set(int n){
	for(int i = 1;i<=n;i++) f[i] = i;
}

int  find_set(int x){
	if(f[x] != x)  f[x] = find_set(f[x]);
	return f[x];
}

void merge_set(int x,int y){
	x = find_set(x),y = find_set(y);
	if(x != y) f[x] = y;
}