最小生成树

【问题描述】
现有一设计师要在n(0<n<=1000)个城市之间建立通信网络，每两个城市之间建设通信线路的费用和城市的数目是已知的，现在他要你帮他找到建设通信网络要花费的最小费用。（注：通信网络必须连接到所有的城市）
【输入要求】
输入包含多组测试数据，每组测试数据的第一行是城市的个数n，接下来的每一行包括三个数据分别是两个城市的编号和它们之间的距离，每组数据测试以三个0结束。
【输出要求】
对于每组输入数据，输出建设通信网络的最小花费，每个测试实例占一行。
【样例输入】
6
1 2 6
1 3 1
1 4 5
2 3 5
2 5 3
3 4 5
3 5 6
3 6 4
4 6 2
5 6 6
0 0 0
【样例输出】
15
 

---

#include <iostream>#include <algorithm>using namespace std;typedef struct Edge{int key; //边的权值int u; //与边关联的两个顶点int v;}Edge;bool cmp(const Edge& e1, const Edge& e2){return e1.key < e2.key;}Edge edges[200];int nodes[20];int n, m;int lowcost;int FindRoot(int v){while(nodes[v] != -1)v = nodes[v];return v;}void Solve(){sort(edges, edges + m, cmp);memset(nodes, 0xff, sizeof(nodes)); int c_edge = 0;lowcost = 0;int i = 0;while(i < m && c_edge < n - 1){if(FindRoot(edges[i].u) != FindRoot(edges[i].v)){nodes[edges[i].v] = edges[i].u;c_edge ++;lowcost += edges[i].key;}i ++;}cout << lowcost << endl;}int main(){while(cin >> n){int u, v, k, i = 0;m = 0;while(cin >> u >> v >> k){if(!u && !v && !k)break;m ++;edges[i].u = u, edges[i].v = v, edges[i ++].key = k;}Solve();}return 0;}