全RE

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int fa[N],sie[N],ma=0;
int chr(int a)
{
	if(fa[a]==a)	return a;
	else	fa[a]=chr(fa[a]);
	return fa[a];
}
bool ji(int a,int b)
{
	return chr(a)==chr(b);
}
int bing(int a,int b)
{
	if(ji(a,b)==0)
	{
		sie[chr(b)]+=sie[chr(a)];
		fa[chr(a)]=chr(b);
		ma=max(sie[chr(b)],ma);
	}
	
}
struct st{
	int v,to,q;
}a[N];
int f(st a,st b)
{
	return a.q<b.q;
}
int main()
{
	int n,m,j,i,ans;
	cin>>n>>m;
	for(i=0;i<N;i++)
	{
		fa[i]=i;sie[i]=1;
	}
	for(i=0;i<m;i++)
	{
		cin>>a[i].q>>a[i].to>>a[i].q;
	}
	sort(a,a+m,f);
	for(i=0;i<m&&ma!=m;i++)
	{
		bing(a[i].v,a[i].to);ans=a[i].q;
	}
	if(ma<m)	cout<<-1;
	else cout<<ans;
	return 0;
}