1233.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 35 行

#include<iostream>
#include<string>
#include<cstdio>
using namespace std;
void main()
{
    int s[101][101],min,index;
    int start,end,length,len;
    int p[101],count,n,i,j,k;
    while(cin>>n){
        if(n==0)    break;
        memset(s,0,sizeof(s));
        memset(p,0,sizeof(p));
        count=n*(n-1)/2;
        for(i=1;i<=count;i++){
            scanf("%d %d %d",&start,&end,&length);
            s[start][end]=s[end][start]=length;
        }
        len=0;p[1]=1;
        for(i=1;i<=n-1;i++){
            min=-1;
            for(j=1;j<=n;j++)
                if(p[j]==1)
                    for(k=1;k<=n;k++)
                        if(p[k]==0&&(min==-1||min>s[j][k])){
                            index=k;
                            min=s[j][k];
                        }
            p[index]=1;
            len+=min;
        }
        printf("%d\n",len);
    }
}