最小生成树--还是畅通工程（浙大计算机研究生复试上机考试-2006年）

还是畅通工程例题
首先介绍一下什么是最小生树：一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。
我这里要说的是kruskal（克鲁斯卡尔）算法。
什么是kruskal（克鲁斯卡尔）算法
之前我博客里讲过，如果有什么不懂可以点击超链接，学习。
这道题其实就是最小生成树的模板题，唯一变形的是有多组数据输入，大家看一下代码就懂

#include<iostream>
#include<algorism>
using namespace std;
typedef struct{
 int x,y,v;
}node;
int n,f[103];
bool cmp(node &a,node &b)
{
 return a.v<b.v;
}
void csh(int n)
{
 for(int i=1;i<=n;i++)
  f[i]=i;
}
int find(int x)
{
 if(f[x]!=x)
  f[x]=find(f[x]);
 return f[x];
}
int main()
{
 while(1)
 {
  cin>>n;
  int minn=0;
  if(n==0)
   break;
  node no[10002];
  for(int i=0;i<n*(n-1)/2;i++)
   cin>>no[i].x>>no[i].y>>no[i].v;
  sort(no,no+n*(n-1)/2,cmp);
  csh(n);
     for(int i=0;i<n*(n-1)/2;i++)
     {
      int xx,yy;
      xx=find(no[i].x);
      yy=find(no[i].y);
      if(xx!=yy)
       {
        f[yy]=xx;
        minn+=no[i].v;
    }
  }
  cout<<minn<<endl;
  memset(f,0,sizeof(f));
 }
 return 0;
 }