#include<iostream>
using namespace std;
#include<cstring>
#define maxSize 100
#define INF 0x3f3f3f3f
typedef struct
{
int no; //顶点编号
char info; //顶点其他信息
}VertexType;
typedef struct
{
int edges[maxSize][maxSize];
int n,e; //分别为顶点数和边数
VertexType vex[maxSize]; //存放结点信息
}MGraph;
void Prim(MGraph g,int v0,int &sum)
{
int lowcost[maxSize],vset[maxSize],v;
int i,j,k,min;
v=v0;
for(i=0;i<g.n;++i)
{
lowcost[i]=g.edges[v0][i];
vset[i]=0;
}
vset[v0]=1;
sum=0;
for(i=0;i<g.n-1;++i)
{
min=INF;
for(j=0;j<g.n;++j)
if(vset[j]==0&&lowcost[j]<min)
{
min=lowcost[j];
k=j;
}
vset[k]=1;
v=k;
sum+=min;
for(j=0;j<g.n;++j)
if(vset[j]==0&&g.edges[v][j]<lowcost[j])
lowcost[j]=g.edges[v][j];
}
}
/*
5 8
0 1 5 1 4 4 0 3 2 3 4 3
1 2 3 2 3 6 0 2 1 2 4 2
*/
int main()
{
MGraph g;
int n,e,sum;
cin>>n>>e;
g.n=n,g.e=e;
memset(g.edges,INF,sizeof(g.edges));
for(int i=0;i<g.e;++i)
{
int a,b,w;
cin>>a>>b>>w;
g.edges[i][i]=0;
g.edges[a][b]=g.edges[b][a]=w;
}
Prim(g,0,sum);
cout<<sum<<endl;
}