#include<bits/stdc++.h>
#define N 5001
using namespace std;
int cost[N][N],close[N],dis[N],n,m,sum;//离树最近的点是谁 
bool vis[N];
void prim(){
	memset(dis,63,sizeof(dis));//初始化为无穷大 
	vis[1]=true;
	for(int i=2;i<=n;i++){
		close[i]=1;
		if(cost[1][i]) dis[i]=cost[i][1]; 
	}
	for(int i=1;i<=n;i++){
		int mind=dis[0],minp;
		for(int j=2;j<=n;j++){//找一条离树最短的边 
			if(!vis[j]&&dis[j]<mind){
				minp=j;
				mind=dis[j];
			}
		}  
		sum+=dis[minp];
		vis[minp]=true;
		
		for(int j=1;j<=n;j++){//更新 
			if(!vis[j]&&dis[j]>cost[j][minp]){
				dis[j]=cost[j][minp],close[j]=minp;
			}
		}  
	}
}
int main(){
	cin>>n>>m;
    for(int i=1;i<=m;i++){
			int x,y,z;
			cin>>x>>y>>z;
			cost[x][y]=cost[y][x]=z;
	}
	prim();

	return 0;
}