#include<iostream>

#include<cstdio>

#include<cstring>

#include<stdio.h>

#include<string.h>

#include<cmath>

#include<math.h>

#include<algorithm>

#include<set>

#include<queue>

#include<map>

typedef long long ll;

using namespace std;

const ll mod=1e9+;

const int maxn=1e3+;

const int maxk=+;

const int maxx=1e4+;

const ll maxe=+;

#define INF 0x3f3f3f3f3f3f

ll v,e;

bool vis[maxn];//顶点i是否在集合X中

ll cost[maxn][maxn];//存两边的权值

ll mincost[maxn];//从集合X出发的边到每个顶点的最小权值

void solve()

{

    ll ans=;

    mincost[]=;

    while(true)

    {

        int flag=-;

        for(int i=;i<v;i++)

        {

            if(!vis[i]&&(flag==-||mincost[i]<mincost[flag]))

                flag=i;

        }

        if(flag==-)

            break;

        vis[flag]=true;

        ans+=mincost[flag];

        for(int i=;i<v;i++)

        {

            mincost[i]=min(mincost[i],cost[flag][i]);

        }

    }

    cout<<ans<<endl;

}

int main()

{

    ios::sync_with_stdio(false);

    cin>>v>>e;

    for(int i=;i<v;i++)

    {

        for(int j=;j<v;j++)

        {

            cost[i][j]=INF;

        }

        mincost[i]=INF;

        cost[i][i]=;

        vis[i]=false;

    }

    for(int i=;i<e;i++)

    {

        int a,b,va;

        cin>>a>>b>>va;

        cost[a][b]=va;

        cost[b][a]=va;

    }

    solve();

    return ;

}