#include<iostream>

using namespace std;

#define VMAX 1000
#define NOT -1

int main(void){

	int V,E;
	int s,t,w;
	int ed[VMAX][VMAX];
	int min,mx,my;
	int cost;
	bool use[VMAX];

	cin>>V>>E;

	for(int i=0;i<V;i++) use[i]=false;
	for(int i=0;i<V;i++){
		for(int j=0;j<V;j++){
			ed[i][j]=NOT;
		}
	}

	for(int i=0;i<E;i++){
		cin>>s>>t>>w;
		ed[s][t]=w;
		ed[t][s]=w;
	}

	use[0]=true;
	cost=0;
	while(1){
		min=NOT;
		for(int i=0;i<V;i++){
			if(use[i]==true){
				for(int j=0;j<V;j++){
					if(use[j]==false){
						if(ed[i][j]!=NOT){
							if(min==NOT||min>ed[i][j]) min=ed[i][j],mx=j,my=i;
						}
					}
				}
			}
		}
		if(min==NOT) break;
		use[my]=true,use[mx]=true;
		cost+=ed[my][mx];
	}
	cout<<cost<<endl;
}