hdu 1233 还是畅通工程

1. problem link:http://acm.hdu.edu.cn/showproblem.php?pid=1233
2. 题意就不用讲了。然后这是个最小生成树模板题，多敲几遍还是有很多好处的。今天做题温习一下。唯一值得说的一个地方就是，因为是多组测试数据，所以全局变量vectore,在本次使用完毕后一定要清空，否则会得到WA。反正我是没WA。QAQ略略略。
3. AC code:

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
const int N=1e2+6;
struct node{
    int u,v,w;
    friend bool operator<(node a,node b){return a.w<b.w;}
};
int n,m,ans,fa[N];vector<node>e;
int find(int x){return fa[x]==x?x:fa[x]=find(fa[x]);}
void kruskal(){
    ans=0;sort(e.begin(),e.end());
    for(int i=1;i<=n;i++)fa[i]=i;
    for(int i=0;i<e.size();i++){
        int p=e[i].u,q=e[i].v;
        if(find(p)==find(q))continue;
        fa[find(p)]=find(q);
        ans+=e[i].w;
    }
    cout<<ans<<endl;
}
int main(){
    ios::sync_with_stdio(false);cin.tie(0);
    while(cin>>n,n){
        m=n*(n-1)/2;
        for(int i=1;i<=m;i++){
            node a;cin>>a.u>>a.v>>a.w;
            e.push_back(a);
        }
        kruskal();
        e.clear();
    }
}