并查集模板

最新推荐文章于 2021-12-15 00:30:14 发布

icodeajk

最新推荐文章于 2021-12-15 00:30:14 发布

阅读量255

点赞数 2

分类专栏：模板文章标签：并查集模板

本文链接：https://blog.csdn.net/icodeajk/article/details/50959233

版权

模板专栏收录该内容

8 篇文章 0 订阅

订阅专栏

自己习惯这么写, 复习用:

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<cmath>
using namespace std;
#define N 1005
int fa[N];

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

int find(int u){
    if(fa[u]!=u)
        fa[u]=find(fa[u]);
    return fa[u];
}

void unin(int u, int v){
     int fau=find(u);
     int fav=find(v);
     if(fau==fav)
        return ;
     fa[fav]=fau;
}

*******************************************************************************************************************************************************************************************************

int fa[N];
void init(int n) { //并查集初始化
	for (int i = 0; i <= n; i++){
		fa[i] = i;
	}
}
int find(int u) {//查找集合编号操作
	if (fa[u] != u) {
		fa[u] = find(fa[u]);
	}
	return fa[u];
}
void unin(int u, int v) {//并查集合并操作
	int fau = find(u);
	int fav = find(v);
	if (fau == fav) return;
	fa[fav] = fau;
}

/* 实际上，可以写的更短

int fa[N];
void init(int n) {
	for (int i = 0; i <= n; ++i) fa[i] = i;
}
int find(int u) {
	return fa[u] == u ? fa[u] : fa[u] = find(fa[u]);
}
void unin(int u, int v) {
	fa[find(v)] = find(u);
}

*/