CH4901关押罪犯(二分答案+二分图判定)

题目传送门传送门在这

---

题目大意

有n个罪犯，其中有m对憎恨关系，表示a和b的怨气值为c。

把这n个罪犯放到两个监狱中，使每个监狱里中最大的两罪犯的怒气值最小。

输出这个最大的怒气值。