20pts求条

#include <bits/stdc++.h>
using namespace std;
int n,m,tot,ans;
#define int long long
const int maxn=139178;
struct node {
	int a,b,l;
}c[maxn];
bool cmp(struct node aa,struct node bb) {
	return aa.l<bb.l;
}
int fa[maxn];
int find(int x) {
	if (fa[x]==x) return x;
	return fa[x]=find(fa[x]);
}
void k() {
	for (int i=1;i<=m;i++) {
		int u=find(c[i].a);
		int v=find(c[i].b);
		if (u==v) continue;
		fa[u]=v;
		tot++;
		ans=c[i].l;
		if (tot==n-1) break;
	}
}
signed main() {
    ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    cin>>n>>m;
    for (int i=1;i<=m;i++) {
    	cin>>c[i].a>>c[i].b>>c[i].l;
	}
	for (int i=1;i<=n;i++) {
		fa[i]=i;
	}
	sort(c+1,c+1+n,cmp);
	k();
	cout<<ans<<'\n';
	return 0;
}