#include<bits/stdc++.h>
using namespace std;
inline int read()
{
    int x=0,f=1;
    char ch=getchar();
    while(!isdigit(ch))
    {
        if(ch=='-')
            f=-1;
        ch=getchar();
    }
    while(isdigit(ch))
    {
        x=(x<<1)+(x<<3)+ch-'0';
        ch=getchar();
    }
    return x*f;
}
int n,m,k;
const int MAXN=100005;
struct edge
{
    int u,v,w;
}e[MAXN];
int fa[MAXN];
int find(int x)
{
    if(fa[x]!=x)
        fa[x]=find(fa[x]);
    return fa[x];
}
bool cmp(edge a,edge b)
{
    return a.w>b.w;
}
long long cnt,ans;
int main()
{
    n=read();
    m=read();
    k=read();
    for(int i=1;i<=m;i++)
    {
        e[i].u=read();
        e[i].v=read();
        e[i].w=read();
    }
    for(int i=1;i<=n;i++)
        fa[i]=i;
    sort(e+1,e+m+1,cmp);
    for(int i=1;i<=m;i++)
    {
        if(fa[e[i].u]!=fa[e[i].v])
        {
            cnt++;
            ans+=e[i].w;
            fa[e[i].u]=e[i].v;
        }
        if(cnt==k)
            break;
    }
    printf("%lld\n",ans);
    return 0;
}

无语了，别人不是0就是100，就我是70