A Bug's Life（代权并查集（裸））

题目来源：https://vjudge.net/problem/POJ-2492
【题意】
给你n个虫子的m种交配关系，若是存在gay，输出Suspicious bugs found!，若没有，输出另一个。
【思路】
在做匡斌大佬的并查集的专练之前，看的一脸懵，做过之后，就会发现是一个大水题。还有，做了十几道并查集了，突然发现带权并查集有一个特点，除了pre数组之外，通常会有另一个数组，里面存的是各种情况相对应根节点的关系，还有，find函数里，永远会更新关系数组，并且由本身和其父节点得到，Uoion函数里更新完父节点之后，总会加上关系数组的更新，更新模板：其一，左边定是被用来当儿子的祖先。其二，等式右边必定是两个子节点的操作，而且，99%都是左边的减右边的再加上某个数，只要模拟一下，拼凑出想要得到的表示状态的数就可以了。
【代码】

#include<map>
#include<stack>
#include<queue>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<iostream>
#include<string>
#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
typedef long long LL;
const int N=2000+10;
int pre[N],ranks[N];
int find(int x)
{
    if(x!=pre[x])
    {
        int fx=find(pre[x]);
        ranks[x]=(ranks[pre[x]]+ranks[x])&1;
        pre[x]=fx;
    }
    return pre[x];
}
bool Uoion(int x,int y)
{
    int fx=find(x);
    int fy=find(y);
    if(fx!=fy)
    {
        pre[fy]=fx;
        ranks[fy]=(ranks[x]-ranks[y]+1)&1;
        return 1;
    }
    else
    {
        if(ranks[x]==ranks[y])
            return 0;
        else
            return 1;
    }
}
int main()
{
    int  T,t=0;
    scanf("%d",&T);
    while(T--)
    {
        int n,m;
        scanf("%d%d",&n,&m);
        for(int i=1;i<=n;i++)
        {
            pre[i]=i;
            ranks[i]=0;
        }
        int flag=0;
        while(m--)
        {
            int x,y;
            scanf("%d%d",&x,&y);
            if(!flag&&!Uoion(x,y))
                flag=1;
            for(int i=1;i<=3;i++)
                printf("%d ",ranks[i]);
            printf("\n");
        }
        if(flag)
            printf("Scenario #%d:\nSuspicious bugs found!\n",++t);
        else
            printf("Scenario #%d:\nNo suspicious bugs found!\n",++t);
        if(T!=0)
            printf("\n");
    }
}