#include<bits/stdc++.h>

 using namespace std;

 const int maxn= 1e4+;

 const double eps= 1e-;

 const int inf = 0x3f3f3f3f;

 const int mod =;

 typedef long long ll;

 typedef long double ld;

 int g[maxn][maxn];

 int mst[maxn];

 int lowcost[maxn];

 int n,m;

 int prim(int x)  //从x点开始扩展

 {

     int sum=;             //边权和

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

     {

         lowcost[i]=g[x][i];   //lowcost[i]表示以i为终点的边中最小的权值，等于-1 表示已在集合U中
　　　　　　　//mst[i]=x;           //记录路径的话 开个mst数组 mst[i]=x;表示当前集合U中到点的距离最小的点为x 即边（x,i）为候选边

     }

     lowcost[x]=-;

     for(int i=;i<=n-;i++)

     {

         int mind=inf,minid=;

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

         {

             if(lowcost[j]<mind&&lowcost[j]!=-)

             {

                 mind=lowcost[j];　　　　　　　　　　　　//选出最小值（要加入最小生成树的边的边权）

                 minid=j;　　　　　　　　　　　　　　　　　//记录要加入的点

             }

         }

         sum+=mind;

         lowcost[minid]=-;

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

         {

             if(lowcost[i]>g[minid][i])           //更新候选值

             {

                 lowcost[i]=g[minid][i];

             }

         }

     }

     return sum;                  //返回最小生成树边权值和

 }

 int main()

 {

     while(scanf("%d %d",&n,&m)!=EOF)   //n个点,m条边

     {

         for(int i=; i<=n; i++)     //赋初值

         {

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

                 g[i][j]=inf;

         }

         int u,v,w;

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

         {

             scanf("%d %d %d",&u,&v,&w);

             g[u][v]=g[v][u]=w;

         }

         int sum=prim();

         printf("%d\n",sum);

     }

 }