并查集

#include<iostream>
using namespace std;
int U[1000];
int Search(int x) // 查找操作 => 即查找根节点 
{
    int temp = x;
    while(U[temp] != temp)
    temp = U[temp];
    
    return temp;
}
int Union(int x, int y) // 合并操作  = > 将一个集合的根节点并入另一个集合的根节点之下 
{
    int fx = Search(x);
    int fy = Search(y);
    
    if(fx != fy)
    U[fx] = fy;
}