#include<bits/stdc++.h>
using namespace std;
int mincost,cost,s1;
int f[5010],s,t,j,n,m,ans;
int find(int x){
	if(f[x]==x)return x;
	return f[x]=find(f[x]);
}
struct Edge{
	int a,b,w;
}edge[5010];
bool cmp(Edge a,Edge b){
    return a.w<b.w;
}
int main(){
	cin>>n>>m;
	
	for(int i=1;i<=m;i++){
		cin>>s>>t>>cost;
		edge[i]={s,t,cost};
	}
	sort(edge+1,edge+1+j,cmp);
	for(int i=1;i<=n;i++){
		f[i]=i;
	}
	for(int i=1;i<=m;i++){
		
		int fx=find(edge[i].a);
		int fy=find(edge[i].b);
		if(fx!=fy){
			ans++;
			mincost+=edge[i].w;
			f[fx]=fy;
		}
		if(ans==n-1) break;
	}
	cout<<mincost<<endl;
	
	return 0;
} 

14分，kruskal算法