题意

给出n个人m个关系，并且每个关系，给出关系u，v两个人之间的仇恨值。问最大的仇恨值是多大。

解题思路

很明显如果a，b之间存在最大的仇恨，那么肯定把a，b分隔开监狱放。那么如果b，c存在第二大仇恨，那么c就只能放到a一个监狱去了。那么后面如果出现了a，c存在仇恨那就是不可避免的最大仇恨了。
所以可以看出a->b,b->c==a->c，敌人的敌人就是朋友这个样子，使用并查集去合并集合，一个数组记录A监狱中的人物关系，再一个数组记录B监狱的人物关系。最终去判断在A监狱会不会存在冲突即可。
所以综上可得，第一步先按仇恨值升序排序，再从大到小遍历，分别安排在各个监狱，如果存在冲突的监狱，即先把a和b放在一起后面又说a和b存在冲突，那么这个冲突被遍历到的时候就是最大的冲突，不可避免的，因为如果要避免这个冲突就和出现更大的冲突。
所以）可以看代码了。 

#pragma GCC target("avx,sse2,sse3,sse4,popcnt")
#pragma GCC optimize("O2,O3,Ofast,inline,unroll-all-loops,-ffast-math")
#include <bits/stdc++.h>
using namespace std;
#define js ios::sync_with_stdio(false);cin.tie(0); cout.tie(0)
#define all(vv) (vv).begin(), (vv).end()
#define endl "\n"
typedef long long ll; typedef unsigned long long ull; typedef long double ld;
const ll MOD = 1e9 + 7;
inline ll read() { ll s = 0, w = 1; char ch = getchar(); for (; !isdigit(ch); ch = getchar()) if (ch == '-') w = -1; for (; isdigit(ch); ch = getchar())	s = (s << 1) + (s << 3) + (ch ^ 48); return s * w; }
inline void write(ll x) { if (!x) { putchar('0'); return; } char F[40]; ll tmp = x > 0 ? x : -x; if (x < 0)putchar('-');	int cnt = 0;	while (tmp > 0) { F[cnt++] = tmp % 10 + '0';		tmp /= 10; }	while (cnt > 0)putchar(F[--cnt]); }
inline ll gcd(ll x, ll y) { return y ? gcd(y, x % y) : x; }
ll qpow(ll a, ll b) { ll ans = 1;	while (b) { if (b & 1)	ans *= a;		b >>= 1;		a *= a; }	return ans; }	ll qpow(ll a, ll b, ll mod) { ll ans = 1; while (b) { if (b & 1)(ans *= a) %= mod; b >>= 1; (a *= a) %= mod; }return ans % mod; }
inline int lowbit(int x) { return x & (-x); }

const int N = 1e5 + 7;
struct Node {
	int u, v, w;
	bool operator< (const Node& _) const {
		return w > _.w;
	}
}a[N];
int fa[N], fb[N];

int find(int x) {
	return x == fa[x] ? x : fa[x] = find(fa[x]);
}

void merge(int u, int v) {
	fa[find(u)] = find(v);
}

int main() {
	int 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 + 1 + m);
	for (int i = 1; i <= m; ++i) {
		if (find(a[i].u) == find(a[i].v)) {
			cout << a[i].w << endl;
			return 0;
		}
		if (!fb[a[i].u])	fb[a[i].u] = a[i].v;
		else	merge(a[i].v, fb[a[i].u]);
		if (!fb[a[i].v])	fb[a[i].v] = a[i].u;
		else    merge(a[i].u, fb[a[i].v]);
	}
	cout << 0 << endl;
	return 0;
}