hdu 1233 畅通工程

//prime算法

#include<iostream>
#include<string.h>
using namespace std;
#define MIN 9999999
int arch[120][14400];


struct Edge
{
int lowcost;
int point;
int flag;


};
Edge edge[14400];
int prime(int j,int n)
{
int i,sum;
for( i=1;i<=n;i++)
{
edge[i].point=i;
edge[i].lowcost=arch[j][i];
edge[i].flag=0;


}
edge[j].flag=1;
for( i=1;i<=n;i++)
{
int k=1;
int min=MIN;
for(i=1;i<=n;i++)
{
if(edge[i].lowcost<min&&edge[i].flag==0){
min=edge[i].lowcost;
k=i;
}


}
sum=sum+min;
edge[k].flag=1;
for(int i=1;i<n;i++)
{
if(arch[k][i]<edge[i].lowcost&&edge[i].flag==0)
edge[i].lowcost=arch[k][i];
}
}
return sum;


}
int main()
{
    int i,j,n,data,a,b;
    while(cin>>n&&n)
{
for( i=1;i<=n;i++)
for( j=1;j<=n;j++)
arch[i][j]=MIN;
for( i=0;i<n*(n-1)/2;i++)
{
cin>>a>>b>>data;
arch[a][b]=data;
arch[b][a]=data;


}
cout<< prime(1,n);
}

return 0;


}