WA了第二个点，不知何故，请求高人指点orz

//根据时间先进行排序
//排序完以后优先寻找时间小的点
//如果时间到了最大但是没有公共节点，则输出-1
#include<bits/stdc++.h>
#define N 100010
using namespace std;
int n,m,ans,fa[N];
bool flag;
struct road{
	int x,y,t;
}a[N];
int find(int x){
	if(fa[x]!=x)
		fa[x]=find(fa[x]);
	return fa[x]; 
}
int cmp(road a,road b){
	return a.t<b.t;
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		fa[i]=i;
	for(int i=1;i<=m;i++)
		cin>>a[i].x>>a[i].y>>a[i].t;
	sort(a+1,a+m+1,cmp);
	for(int i=1;i<=m;i++){
		flag=0;
		for(int j=1;j<n;j++){//如果连通了就flag=0 
			if(find(j)!=find(j+1)){
				flag=1;
				break;
			}
		}
		if(flag==0){//flag=0，则i-1的时候就已经连通了 
			cout<<a[i-1].t;
			return 0;
		}
		fa[find(a[i].x)]=find(a[i].y);
	}
//	for(int i=1;i<=n;i++)
//		cout<<fa[i]<<" ";
	cout<<-1;
	return 0;
}