1231 最优布线问题

#include<cstdio>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<algorithm>
using namespace std;
int n,m,k,x,tx,ty,len;//Kruskal算法 
long long tot=0;
const int maxn=1000100;
int fa[maxn],v[maxn],c[maxn];
struct node{
    int x,y,v;
}a[maxn];
int find(int x)
{
    if(fa[x]!=x) fa[x]=find(fa[x]);
    return fa[x];
}
void unionn(int x,int y)
{
    int rx=find(x);
    int ry=find(y);
    if(rx!=ry)
        fa[rx]=ry;//如果两个点不在一棵树内，那么吧x这个树的跟节点给挂到y这个树的根节点上面 
}
int cmp(const node &q,const node &h){
    return q.v<h.v;
}
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;i++){
          scanf("%d%d%d",&tx,&ty,&len);
        a[i].x=tx,a[i].y=ty,a[i].v=len;
      }
    for(int i=1;i<=n;i++) fa[i]=i; 
    sort(a+1,a+m+1,cmp);
    for(int i=1;i<=m;i++){
        if(find(a[i].x)!=find(a[i].y)){
            unionn(a[i].x,a[i].y);
            tot+=a[i].v;
            k++;
        }
        if(k==n-1) break;
    }
    printf("%lld\n",tot);
    return 0;
}