Hint

#include<iostream>
using namespace std;
const int maxn=100+5;
const int inf=1e9+7;
int n;
int cost[maxn][maxn];//cost[i][j]两点之间的距离
int mincost[maxn];//从集合x出发到各点的最近距离
bool vis[maxn];//是否在本集合中
void Prim()
{mincost[1]=0;//选定1为起点int ans=0;while(true){int flag=-1;for(int i=1;i<=n;i++){if(!vis[i]&&(flag==-1||mincost[i]<mincost[flag]))flag=i;}if(flag==-1) break;vis[flag]=true;ans+=mincost[flag];for(int i=1;i<=n;i++)mincost[i]=min(mincost[i],cost[flag][i]);//更新
}cout<<ans<<endl;
}
int main()
{while(cin>>n){if(n==0) break;for(int i=1;i<=n;i++)//初始化
        {for(int j=1;j<=n;j++){cost[i][j]=inf;}cost[i][i]=0;mincost[i]=inf;vis[i]=false;}for(int i=0;i<n*(n-1)/2;i++){int u,v,w;cin>>u>>v>>w;cost[u][v]=w;cost[v][u]=w;}Prim();}
}

#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=100*100+5;
int fa[maxn];
int n;
struct Edge
{int u,v,w;//起点 终点 边的权值
}edge[maxn];
bool cmp(const Edge a,const Edge b)//快排
{return a.w<b.w;//按权值从小到大
}
int Get_fa(int x)//找父亲节点
{if(fa[x]==x) return x;return fa[x]=Get_fa(fa[x]);
}
void Kruskal()
{for(int i=1;i<=n;i++) fa[i]=i;  //刚开始每个节点的父亲都是自己,熟悉的并查集int ans=0,cnt=1;//cnt从1开始 为什么呢？  因为n-1条边确定n个点for(int i=0;i<n*(n-1)/2;i++) //遍历每一条边{int x=Get_fa(edge[i].u);int y=Get_fa(edge[i].v);int w=edge[i].w;if(x!=y)//判断是否属于同一个集合{ans+=w;fa[x]=y;cnt++;}if(cnt==n)//n个村庄已经连接起来了{break;//cout<<ans<<endl;//return ;}}cout<<ans<<endl;
}
int main()
{while(cin>>n){if(n==0) break;for(int i=0;i<n*(n-1)/2;i++) cin>>edge[i].u>>edge[i].v>>edge[i].w;//输入边sort(edge,edge+(n*(n-1)/2),cmp);//从小到大排序Kruskal();}
}