#include<bits/stdc++.h>
using namespace std;
int n,m,num,s[100001],xx,yy;
struct node{
int x,y,t;
}a[100001];
bool cmp(node a,node b){
return a.t<b.t;
}
int find(int x){
return x==s[x]? x:s[x]=find(s[x]);
}
void join(int x,int y){
if(find(s[x])!=find(s[y])) s[find(s[x])]=find(s[y]);
}
int main(){
cin>>n>>m;
for(int i=1;i<=m;i++){
cin>>a[i].x>>a[i].y>>a[i].t;
}
sort(a+1,a+n+1,cmp);
for(int i=1;i<=n;i++){
s[i]=i;
}
for(int i=1;i<=m;i++){
xx=a[i].x;
yy=a[i].y;
join(xx,yy);
for(int j=1;j<=n;j++){
if(s[i]==i) num++;
}
if(num==1){
cout<<a[i].t;
return 0;
}
else num=0;
}
cout<<-1;
return 0;
}
为什么错了啊