作用:判断两个元素是否属于同一个集合,实现集合的合并
代码
//
// Created by ToroLHZ on 2022/4/2.
//
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
//元素个数
const ll N=10;
//并查集数组
ll union_arr[N];
//查找元素属于哪个集合
ll find(int x)
{
return union_arr[x]==x?x:find(union_arr[x]);
}
//判断a和b元素是否是同一个集合,不是则合并为同一个集合
ll to_union(ll a,ll b)
{
ll x,y;
x= find(a);
y= find(b);
if(x!=y)
union_arr[x]=y;
}
int main() {
ll i, j, w;
//初始化并查集集合
for(i=0;i<N;i++)union_arr[i]=i;
return 0;
}