POJ 2492 A Bug's Life（加权并查集）

本题的题意很简单，，大致跟大家解释一下：给出了几组已知在一起的虫子，问这些虫子里面有没有同性恋。解释一下样例：样例1：1和2在一起，2和3在一起，1和3在一起。所以在这三个人当中一定出现了一对人为同性恋。同理第二组样例并没有出现同性恋的情况。本题的解题过程中运用了加权并查集的知识。因为这里要用到加权并查集来判断是不是同性恋。
下面附上渣渣的AC代码。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<iostream>
using namespace std;

int pre[2005];
int sex[2008];
int find(int x)
{
    if(pre[x]==-1)return x;
    int temp=find(pre[x]);
    sex[x]+=sex[pre[x]];
    sex[x]%=2;
    return pre[x]=temp;
}
int main()
{
    int t;
    int Case=0;
    scanf("%d",&t);
    while(t--)  
    {
        Case++;
        int n,m;
        scanf("%d%d",&n,&m);
        memset(pre,-1,sizeof(pre));
        memset(sex,0,sizeof(sex));
        int flag=1;
        int a,b;
        for(int i=0;i<m;i++)
        {
            scanf("%d%d",&a,&b);
            if(flag==0)
            continue;
            int t1=find(a);
            int t2=find(b);
            if(t1==t2)
            {
                if(sex[a]==sex[b])
                {
                    flag=0;
                }
            }
            else 
            {
                pre[t1]=t2;
                sex[t1]=sex[b]-sex[a]+1;
                sex[t1]%=2;
            }
        }
        if(flag)printf("Scenario #%d:\nNo suspicious bugs found!\n\n",Case);
        else printf("Scenario #%d:\nSuspicious bugs found!\n\n",Case);
        }
    return 0;
}