j02151. 分组矛盾 未做

有 $n$ 个人和 $m$ 对矛盾，第 $i$ 对涉及 $a_i$ 与 $b_i$，怒气值为 $w_i$。要把所有人分成两组，使同一组内出现矛盾时怒气值的最大值最小。求这个最小值。

第一行两个整数 $n,m$；接下来 $m$ 行，每行三个整数 $a,b,w$。

一行一个整数。

• $1\le n,m\le 2\times 10^5$
• $1\le w\le 10^9$，$1\le a,b\le n$（$a\ne b$）