#include <algorithm>
#include <cstring>
#include <iostream>
using namespace std;

const int N = 510, INF = 0x3f3f3f3f;

int g[N][N], dist[N];
bool st[N];
int n, m;
int prim()
{
    memset(dist, 0x3f, sizeof dist);//节点到集合的距离定义为正无穷

    int res = 0;
    for(int i = 0; i < n; i ++)//n个点不断加入
    {
        int t = -1;//通过将 t 初始化为 -1，可以确保在开始选择节点之前，不存在已经被选中的节点
        for(int j = 1; j <= n; j ++)
        {
            if(!st[j] && (t == -1 || dist[t] > dist[j]))// 找到最近的节点
                t = j;
        }

        if(i && dist[t] == INF) return INF;//独立的点
        if(i) res += dist[t];
        st[t] = true;

        for(int j = 1; j <= n; j ++)// 更新每个节点距离当前集合的最短路径
        {
            dist[j] = min(dist[j], g[t][j]);
        }

    }
    return res;
}

int main()
{

    cin >> n >> m;
    memset(g, 0x3f, sizeof g);// 先把每个节点到集合的距离定义为正无穷


    while(m --)
    {
        int a, b, c;
        cin >> a >> b >> c;

        g[a][b] = g[b][a] = min(g[a][b], c);//无向图又重边对称性，所有min的意思就是取边权的最小值
    }

    int t = prim();

    if(t == INF) puts("impossible");
    else cout << t << endl;
    return 0;
}