并查集算法

作用：判断两个元素是否属于同一个集合，实现集合的合并

代码

//
// 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;
}