最小生成树（Kruskal算法）模板

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
#define MAX 100
int u[MAX];//边起始点
int v[MAX];//边终点
int w[MAX];//边权值
int p[MAX];//并查集
int r[MAX];//保存的边的序号
int n,m;//n是结点数,m是边个数

int cmp(const int i,const int j)
{
    return w[i]<w[j];
}

int find(int x)
{
   return p[x]==x?x:p[x]=find(p[x]);
}

int Kruskal(){

  int ans=0;
  for(int i=0;i<n;++i)
     p[i]=i;
  for(int i=0;i<m;++i)
     r[i]=i;

    sort(r,r+m,cmp);

   for(int i=0;**i<m**;++i)//循环变量的判断条件要注意下
   {
     int e=r[i];
     int x=find(u[e]);
     int y=find(v[e]);
     if(x!=y)
     {
        ans+=w[e];
        p[x]=y;
     }
   }
  return ans;
}
int main()
{

   int uu,vv,ww;
   cin>>n>>m;
   for(int i=0;i<m;++i)
   {
   cin>>uu>>vv>>ww;
   u[i]=uu;
   v[i]=vv;
   w[i]=ww;
   }
   cout<<Kruskal()<<endl;
   return 0;
   }