这是一道思路清奇的题。

关键就是：我敌人的敌人是我的朋友

所以当我和我敌人的敌人要发生冲突时，这个冲突不可避免。

因此把敌人关系按怨气值倒序排序，顺序扫一遍，发现不可避免的冲突就跳出循环，输出这对敌人得怨气值。

可以证明这个怨气值一定是最小的最大值。

附代码：

#include<iostream>
#include<algorithm>
#include<cstdio>
#define MAXN 20010
#define MAXM 100010
using namespace std;
int n,m,f[MAXN],fa[MAXN];
bool flag=true;
struct node{
    int u,v,w;
    friend bool operator <(const node &x,const node &y){
        return x.w>y.w;
    }
}a[MAXM];
char tp[100000],*p1=tp,*p2=tp;
char get_char(){
    return p1==p2&&(p2=(p1=tp)+fread(tp,1,100000,stdin),p1==p2)?EOF:*p1++;
}
inline int read(){
    int date=0,w=1;char c=0;
    while(c<'0'||c>'9'){if(c=='-')w=-1;c=get_char();}
    while(c>='0'&&c<='9'){date=date*10+c-'0';c=get_char();}
    return date*w;
}
int find(int x){return fa[x]==x?x:fa[x]=find(fa[x]);}
void uniun(int x,int y){x=find(x);y=find(y);if(x!=y)fa[x]=y;}
bool check(int x,int y){x=find(x);y=find(y);return x==y;}
void work(){
    for(int i=1;i<=m&&flag;i++){
        if(check(a[i].u,a[i].v)){
            printf("%d\n",a[i].w);
            flag=false;
            break;
        }
        if(!f[a[i].u])f[a[i].u]=a[i].v;
        else uniun(f[a[i].u],a[i].v);
        if(!f[a[i].v])f[a[i].v]=a[i].u;
        else uniun(f[a[i].v],a[i].u);
    }
    if(flag)printf("0\n");
}
void init(){
    n=read();m=read();
    for(int i=1;i<=n;i++)fa[i]=i;
    for(int i=1;i<=m;i++){a[i].u=read();a[i].v=read();a[i].w=read();}
    sort(a+1,a+m+1);
}
int main(){
    init();
    work();
    return 0;
}