#include<bits/stdc++.h>
using namespace std;
#define int long long
int m,n,cnt,sum;
int fa[100009];
struct edge{
    int w;
    int u,v;
};
edge e[200009];
bool cmp(edge x,edge y){
    return x.w<y.w;
}
void init(){
    cin>>n>>m;
    for(int i=1;i<=m;i++) cin>>e[i].u>>e[i].v>>e[i].w;
    for(int i=1;i<=n;i++) fa[i]=i;
}
int anc(int k){
    if(fa[k]==k) return k;
    else return fa[k]=anc(fa[k]);
}
void relate(int x,int y){
    if(x<y) swap(x,y);
    fa[anc(y)]=anc(x);
}
signed main(){
    init();
    sort(e+1,e+m+1,cmp);
    for(int i=1;i<=m;i++){
        if(anc(e[i].u)!=anc(e[i].v)){
            cnt++;
            relate(e[i].u,e[i].v);
            sum+=e[i].w;
        }
        if(cnt==n-1) break;
    }
    if(cnt!=n-1) cout<<"No solution";
    else cout<<sum;
    return 0;
}