克鲁斯卡尔/kruskal算法 -最小生成树

#include<bits/stdc++.h>
using namespace std;
int p[100008];
int Find(int x)
{
    return p[x]==x?x:p[x]=Find(p[x]);
}
void join(int x,int y)
{
    int px=Find(x),py=Find(y);
    if(px!=py)
        p[px]=py;
}
struct node
{
    int u,v,w;
} e[1000009];
bool cmp(node x,node y)
{
    return x.w<y.w;
}
int main()
{
    int n,m,ans=0;
    cin>>n>>m;
    for(int i=1; i<=m; i++)
    {
        cin>>e[i].u>>e[i].v>>e[i].w;
    }
    sort(e+1,e+m+1,cmp);
    for(int k=0; k<=100000; k++)
        p[k]=k;
    for(int j=1; j<=m; j++)
    {
        int x=Find(e[j].u);
        int y=Find(e[j].v);
        if(x!=y)
        {
            p[x]=y;
            ans=ans+e[j].w;
        }
    }
    printf("%d",ans);
    return 0;
}