C语言 并查集 压缩路径

#include <stdio.h>
#include <iostream>
#include<string.h>
#include<algorithm>
using namespace std;

int pa[10000000];/*pa[x]表示x的父节点*/
int num[10000000];
void make_set()
{/*创建一个单元集*/
    for(int i=0;i<10000000;i++)
    {
        pa[i]=i;
        num[i]=1;
    }
}
int find_set(int x)
{/*找到根节点*/
    while(x!=pa[x])
        x=pa[x];
    return x;
}

void union_set(int x, int y)
{/*按秩合并x，y所在的集合*/
    int a=find_set(x);
    int b=find_set(y);
    pa[x]=a;pa[y]=b;//压缩路径
    if(a!=b)
    {
      pa[a]=b;
    num[b]+=num[a];
    }
}

int main()
{
    int n,m,x,y,i,j,p,q,t=0;
    while(~scanf("%d",&n))
    {
        make_set();
        for(i=0;i<n;i++)
        {
            scanf("%d%d",&x,&y);
            union_set(x,y);
        }
        t=num[1];
        for(j=2;j<10000000;j++)
        {
            if(t<num[j])
            t=num[j];
        }
        printf("%d\n",t);
    }
    return 0;
}

点击打开链接