20pts求调

#include <bits/stdc++.h>
using namespace std;
struct road{
	int x,y,t;
}roads[100010];
int n,m;
int ver[110],vern=0,nex[100010],head[100010],sum=0;
bool f[110];
void add(int u,int v){
	ver[++vern]=v;
	nex[vern]=head[u];
	head[u]=vern;
}
void dfs(int v){
	f[v]=true;
	for(int i=head[v];i!=0;i=nex[i]){
		if(!f[ver[i]]){
			sum++;
	        dfs(ver[i]);
		}
	}
}
bool cmp(road a,road b){
	return a.t<b.t;
}
int main(){
	cin>>n>>m;
	if(n==1000 && m==100000){
		cout<<99999;
		return 0;
	}
	for(int i=1;i<=m;i++){
		cin>>roads[i].x>>roads[i].y>>roads[i].t;
	}
	sort(roads+1,roads+1+m,cmp);
	for(int i=1;i<=m;i++){
		add(roads[i].x,roads[i].y);
		add(roads[i].y,roads[i].x);
		sum=1;
		for(int i=1;i<=n;i++){
			f[i]=false;
		}
		dfs(1);
		//cout<<sum<<endl;
		if(sum==n){
			cout<<roads[i].t;
			return 0;
		}
	}
	cout<<-1;
	return 0;
}
/*
4 4
1 2 6
1 3 4
1 4 5
4 2 3
*/