并查集水题++
#include<bits/stdc++.h>
using namespace std;
int n,m,f[40001],x,y;
struct node{
int a,b,c;
}w[100001];
int cmp(node a,node b){
if(a.c>b.c)return 1;
else return 0;
}
int fifa(int x){
if(f[x]==x)return x;
return f[x]=fifa(f[x]);
}
int main(){
scanf("%d%d",&n,&m);
for(int i=1;i<=m;i++)
scanf("%d%d%d",&w[i].a,&w[i].b,&w[i].c);
for(int i=1;i<=n*2;i++)
f[i]=i;
sort(w+1,w+m+1,cmp);
for(int i=1;i<=m;i++){
x=fifa(w[i].a);
y=fifa(w[i].b);
if(x==y){
printf("%d",w[i].c);
return 0;
}
f[y]=fifa(w[i].a+n);
f[x]=fifa(w[i].b+n);
}
putchar('0');
return 0;
}