Networking（kruskal）

kruskal的裸题纯套板子就能a。
ac代码：

#include <iostream>//kruskal
#include <algorithm>
#include <cstdio>
#include <cstring>
using namespace std;
#define int long long
int head[5005]; int n,m; int ans;
struct l{
    int u,v,w;
}eg[200005];
bool cmp(l a,l b){
    return a.w<b.w;
}
int  ly(int a){
    if(head[a]==0) return a;
    return head[a]=ly(head[a]);
}
void kruskal(){
    ans=0;
    memset(head,0,sizeof(head));
    for(int i=0;i<m;i++){
        if(ly(eg[i].u)!=ly(eg[i].v)){//若两顶点来自不同连通分量
            ans+=eg[i].w;//加入边权值
            head[ly(eg[i].v)]=ly(eg[i].u);//合并连通分量
        }
    }
}
signed main(){
    ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    while(1){
        cin>>n; if(n==0) break; cin>>m;
        for(int i=0;i<m;i++){
            int a,b,c; cin>>a>>b>>c;
            eg[i].u=a; eg[i].v=b; eg[i].w=c;
        }
        sort(eg,eg+m,cmp);//先按边权值排序
        kruskal();
        cout<<ans<<endl;
    }
    return 0;
}