最小生成树问题（prim算法）POJ-1258 Agri-Net

/*

这个题很水，但是，莫名其妙runtime error一晚上，重写了一遍就又没了，很伤心！

题意很简单，大致为n个村庄，连光缆，要求连上所有村庄的长度最短。

输入n，接着是n*n的矩阵，直接用prim算法写就行；

*/

#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
int map_[][];
int lowcost[];
const int inf =  ;
int main()
{
    int n;
    while ( cin >> n )
    {
        int i , j ;
        for ( i =  ; i < n ; i ++ )
            for ( j =  ; j < n ; j ++ )
                cin >> map_[i][j];
        for(int i=;i<n;i++)
        lowcost[i]=map_[][i];
        int ans=;
        for (int i=;i<n-;i++)
        {
            int min1=inf;
            int min2;
            for (int j=;j<n;j++)
            {
                if (lowcost[j]&&lowcost[j]<min1)
                {
                    min1=lowcost[j];
                    min2=j;
                }
            }
            ans+=min1;//没错，，就是这里，莫名奇妙re。。。
            lowcost[min2]=;//还有这里。。。
            for (int j=;j<n;j++)//更新数组
            {
                if (lowcost[j]>map_[min2][j])
                {
                    lowcost[j]=map_[min2][j];
                }
            }
        }
        cout<<ans<<endl;
    }
    return ;
}