洛谷 P1525 关押罪犯（并查集）

传送门

---

在两个有冲突的罪犯中间连边，边权为怒气值，把边按权排序，然后用并查集处理。
我们让边权大的边得两个点不在同一集合中，一旦遇到冲突，当前边权即是最大怒气值。
Code:

#include<cstdio>
#include<cstdlib>
#include<algorithm>
using namespace std;

struct node{
    int x,y,c;
    inline bool operator<(const node&b)const
    {
        return c>b.c;
    }
}a[<