HDOJ 1233 还是畅通工程

         实在伤心，一口气A了三个畅通工程，太简单的原因把。这个畅通工程求的是最小的公路长度，就是最小生成树，点太少无向图，prim就好了。

#include<stdio.h>
#include<string.h>
int map[100][100],d[100],n; 
bool v[100];
int Prim()
{
    int i,j,mim,pt,ret;
    memset(d,0x7f,sizeof(d));
    memset(v,false,sizeof(v));
    pt=1;  v[1]=true;  ret=0;
    while( true){
           for( i=1; i<=n; i++) 
                if( !v[i]&&map[pt][i]&&d[i]>map[pt][i])
                    d[i]=map[pt][i];  
           pt=-1; mim=0x7fffffff;
           for( i=1; i<=n; i++){
                if( !v[i]&&mim>d[i] ){
                    mim=d[i];
                    pt=i;
                }
           }      
           if( pt==-1) break;
           ret+=mim; v[pt]=true;
    }
    return ret;
}
int main()
{
    int m,i,j,c;
    while( scanf("%d",&n)&&n){
           m=n*(n-1)/2;
           memset(map,0,sizeof(map));
           while( m--){
                  scanf("%d%d%d",&i,&j,&c);
                  map[i][j]=c;
                  map[j][i]=c;
           } 
           printf("%d\n",Prim());
    }
    return 0;
}