poj 1258 Agri-Net

题目：

主要思路：
这题没什么，就是最小生成树。但是我一开始用的是Kruskal算法，就是先把路径从小到大排序，然后根据路径遍历，如果路径的两头有一头是尚未被连接的，就把这条路加上，然后标记路的两端的城市均已被连接，直到连接所有城市。就是一直WA不知道为什么，然后换成prim算法。从一个城市开始，然后看与它最近的是谁，然后再看与那个城市最近的是谁，以此类推······

ac情况：

#include<iostream>
#include<algorithm>
using namespace std;

int edge[101][101];
int mine[101];
int f[101];
int main() {
    int N,i,j,sum,t;
    while (cin >> N) {
        sum = 0;
        for (i = 0; i < N; i++) {
            mine[i] = 100001;
            f[i] = 0;
        }
        mine[0] = 0;

        for (i = 0; i < N; i++) 
            for (j = 0; j < N; j++) 
                scanf("%d",&edge[i][j]);

        while (true) {
            t = -1;
            for (i = 0; i < N; i++) 
                if ((!f[i]) && (t == -1 || mine[i] < mine[t]))
                    t = i;

            if (t == -1) break;
            f[t] = 1;
            sum += mine[t];
            for (i = 0; i < N; i++) {
                mine[i] = min(mine[i], edge[t][i]);
            }
        }
        printf("%d\n", sum);
    }
    return 0;
}