Mzc家中的男家丁

裸的一道最小生成树板子题，适合初学者练习用，因为要求重复，只需将 板子中的if(cnt==n-1) break; 去掉就行，下面是克鲁斯卡尔加并查集优化

#include<iostream>
#include<cmath>
#include<algorithm>
#include<queue>
#include<cstdio>
using namespace std;
char a[2010][2010];
int n,m,ans;
bool b[2010][2010];
int dir[][2]= {{1,0},{0,1},{-1,0},{0,-1}};
int f[400010];
int find(int x) {
    return f[x]==x?x:f[x]=find(f[x]);//并查集查询
}
struct node {
    int l,r,v;//存边
} bian[400010];
bool cmp(const node x,const node y) {
    return x.v<y.v;//重载排序，从小到大排，有些贪心思想，每次选代价最小的边加
}
int main() {
    cin>>n>>m;
    for(int i=1; i<=m; i++)
        cin>>bian[i].l>>bian[i].r>>bian[i].v;
    for(int i=1; i<=n; i++) f[i]=i;
    sort(bian+1,bian+m+1,cmp);
    for(int i=1; i<=m; i++) {
        if(find(bian[i].l)!=find(bian[i].r))
            f[find(bian[i].l)]=find(bian[i].r),//合并加边
                               ans+=bian[i].v;
    }
    cout<<ans;
}