并查集的补集 （关押罪犯）

#include <bits/stdc++.h>
using namespace std;
const int MAX = 100000 + 10;
int i,j,n,m,x,y;
int f[MAX];
struct angry
{
    int p1,p2,nu;
}ang[MAX];
bool com(angry a,angry b)
{
    return    a.nu>b.nu;
}
int getf(int t)
{
    return f[t]=f[t]==t?t:getf(f[t]);
}
int main()
{
    scanf("%d%d",&n,&m);
    for(i = 1; i <= n*2; i++)    f[i]=i;
    for(i = 1; i <= m; i++) scanf("%d%d%d",&ang[i].p1,&ang[i].p2,&ang[i].nu);
    sort(ang+1,ang+1+m,com);
    for(i = 1; i <= m; i++)
    {
        x=getf(ang[i].p1),y=getf(ang[i].p2);
        if(x==y)
        {
            printf("%d",ang[i].nu);
            return 0;
        }    
        f[x] = getf( ang[i].p2 + n);//间接分配集合
        f[y] = getf( ang[i].p1 + n);
    }
    printf("0");//注意特殊情况
    return 0;
}