并查集模版

#include<iostream>
#include<cstdio>
using namespace std;
const int maxn=1e6+7;
int pre[maxn];
int Find(int x)       //查找x元素所在的集合,回溯时压缩路径
{
    if (x != pre[x])
    {
        pre[x] = Find(pre[x]);     //回溯时的压缩路径
    }         //从x结点搜索到祖先结点所经过的结点都指向该祖先结点
    return pre[x];
}void join(int x,int y)
{
    int fx=Find(x);
    int fy=Find(y);
    if(fx!=fy)
        pre[fx]=fy;
}

int main()
{
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        pre[i]=i;
    for(int i=1;i<=m;i++)
    {
        int a,b;
        scanf("%d%d",&a,&b);
        join(a,b);
    }
    
    return 0;
}