#include<iostream>
#include<cstdio>
#include<algorithm>
int n,m,ans=0;
using namespace std;
int f[50001];
struct edge
{
	int s,e,d;//s和e之间有一条长度为d的边 
}z[100010];

bool operator<(const edge &a,const edge &b)
{
	return a.d<b.d;//比较大小 
}

int get(int p)//并查集 
{
	if (f[p]==p) return p;
	else  
	{
		f[p]=get(f[p]);//把p一号点的箭头直接指向最后一个节点 
		return f[p];	
	}
}

int main()
{
	scanf("%d%d",&n,&m);
	for (int a=1;a<=m;a++)
		scanf("%d%d%d",&z[a].s,&z[a].e,&z[a].d);
	sort(z+1,z+m+1);
	for (int a=1;a<=n;a++)
		f[a]=a;//f[i]代表箭头指向第i个点 
	for (int a=1;a<=m;a++)//Kruscal 
	{
		int p1=z[a].s,p2=z[a].e;
		int f1=get(p1),f2=get(p2);
		if (f1!=f2)
		{
			f[f1]=f2;//把f[1] 的箭头拉到f[2]去 
			ans += z[a].d;
		}
	}
	printf("%d\n",ans);

	return 0;
}