hdu 1233 还是畅通工程

#include<stdio.h>
#include<string.h>
int main()
{
    int map[101][101],min,sum,i,j,v[101],flag;// map[i][j] 记录从点 i 到点 j 的距离 ！
    int n,m,x,y,dis,max=10000000;
    while(~scanf("%d",&n)&&n!=0)
    {
        memset(map,0,sizeof(map));
        m=(n*(n-1))/2;
        for(i=0;i<m;i++)
        {
            scanf("%d%d%d",&x,&y,&dis);
            map[x-1][y-1]=map[y-1][x-1]=dis;
        }
        for(i=0;i<n;i++)
        map[i][i]=max;//建图完成 ！
        memset(v,0,sizeof(v));
        v[0]=1;
        sum=0;
        for(i=1;i<n;i++)
        {//prim 算法求最小生成树
            min=1000000;
            for(j=0;j<n;j++)
            {
                if(v[j]!=1&&map[0][j]<min)
                {
                    min=map[0][j];
                    flag=j;
                }
            }
            sum+=min;
            v[flag]=1;
            for(j=0;j<n;j++)//贪心保持正确性
            {
                if(v[j]!=1&&map[0][j]>map[flag][j])
                {
                    map[0][j]=map[flag][j];
                }
            }
        }
        printf("%d\n",sum);
    }
}