#include<bits/stdc++.h>
using namespace std;
const int N=1e6+189;
int n,m,k,u,v,w;
int pre[N];
int ans;
struct node{
    int s,t,p;
}e[N];
bool cmp(node a,node b){return a.p>b.p;}

int find(int x){return x==pre[x]?x:pre[x]=find(pre[x]);}

void add(){
    int cn=0;
    for(int i=1; i<=m; i++){
        int xx=find(e[i].s);
        int yy=find(e[i].t);
        if(xx!=yy){
            pre[xx]=yy;
            cn++;
            ans+=e[i].p;
            if(cn==n-1) break;
        }
    }
}
signed main(){
    scanf("%d%d%d",&n,&m,&k);
    for(int i=1; i<=n; i++) pre[i]=i;
    for(int i=1; i<=m; i++){
        scanf("%d%d%d",&u,&v,&w);
        e[i].s=u;e[i].t=v;e[i].p=w;
    }
    sort(e+1,e+1+m,cmp);
    add();
    printf("%d",ans);
    return 0;
}