救救孩子吧 必关

#include<bits/stdc++.h>
using namespace std;
struct node{
	int a,b,c;
}p[100010];
bool cmp(const node&x,const node&y)
{
	return x.c>y.c;
}
int fa[20010],siz[20010];
bool w[20010];
void find(int u)
{
	if(fa[u]!=u)
	{
		find(fa[u]);
		fa[u]=fa[fa[u]];
		w[u]^=w[fa[u]];
	}
}
bool unite(int u,int v)
{
	find(u);
	find(v);
	int f=fa[u],g=fa[v];
	if(f==g)
	{
		if(w[u]==w[v])return 0;
		return 1;
	}
	else
	{
		if(siz[f]<siz[g])swap(f,g);
		fa[g]=f;
		w[f]=w[u]^w[v];
		siz[f]+=siz[g];
		return 1;
	}
}
int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=m;i++)cin>>p[i].a>>p[i].b>>p[i].c;
	sort(p+1,p+m+1,cmp);
	for(int i=1;i<=n;i++)
	{
		fa[i]=i;
		siz[i]=1;
		w[i]=0;
	}
	for(int i=1;i<=m;i++)
	{
		if(!unite(p[i].a,p[i].b))
		{
			cout<<p[i].c;
			return 0;
		}
	}
	cout<<0;
	return 0;
}