Kruskal求最小生成树

 #include<bits/stdc++.h>
 using namespace std;
 const int maxn= 5e4+;
 const double eps= 1e-;
 const int inf = 0x3f3f3f3f;
 const int mod =;
 typedef long long ll;
 typedef long double ld;
 int n,m;
 int p[maxn];
 struct edge
 {
     int u,v,w;
 }a[maxn];
 int cmp(edge a,edge b)
 {
     return a.w<b.w;
 }
 int find(int x)
 {
     return p[x]==x?x:p[x]=find(p[x]);
 }
 int main()
 {
     while(scanf("%d %d",&n,&m)!=EOF)
     {
         int u,v,w;
         for(int i=;i<m;i++)
         {
             scanf("%d %d %d",&a[i].u,&a[i].v,&a[i].w);
         }
         sort(a,a+m,cmp);
         int sum=n,ans=;
         for(int i=;i<=n;i++)
             p[i]=i;
         for(int i=;i<m;i++)
         {
             int x,y,z;
             x=find(a[i].u),y=find(a[i].v),z=a[i].w;
             if(x!=y)
             {
                 ans+=z;
                 p[x]=y;
             }
         }
         printf("%d\n",ans);
     }
 }

克鲁斯卡尔求最小生成树