求21pts

#include<bits/stdc++.h>
using namespace std;
const int N=510;
int k[N][N];
struct node{
    int l,r;
    long long num;
}a[N*N];
int fa[N*N];
inline long long read(){
    long long x=0,f=1;
    char c=getchar();
    while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}
    while(c>='0'&&c<='9')x=x*10+c-'0',c=getchar();
    return x*f;
}
bool cmp(node x,node y){
    return x.num<y.num;
}
int find(int x){
    if(fa[x]!=x) fa[x]=find(fa[x]);
    return fa[x];
}
void merge(int x,int y){
    int fx=find(x),fy=find(y);
    if(fx!=fy) fa[fx]=fy;
}
int main(){
    ios::sync_with_stdio(false),cout.tie(0);
    int n=read(),m=read();
    for(int i=1;i<=m;i++) a[i].l=read(),a[i].r=read(),a[i].num=read();
    sort(a+1,a+m+1,cmp);
    for(int i=1;i<=n;i++) fa[i]=i;
    int cnt=0;
    long long ans=0;
    for(int i=1;i<=n;i++){
        if(find(a[i].l)==find(a[i].r)) continue;
        ans+=a[i].num;
        merge(a[i].l,a[i].r);
        cnt++;
        if(cnt==n-1) break;
    }
    cout<<ans;
    return 0;
}