【poj 2492】A Bug's Life 题意＆题解＆代码（Ｃ＋＋）

题目链接：
http://poj.org/problem?id=2492
题意：
给出Ｔ组数据，每组数据表示有ｎ只虫和ｍ对关系，接下来ｍ行输入（ｘ，ｙ），表示ｘ和ｙ是相爱的异性，若这ｍ对关系中出现了错误，即后给出的关系与之前的关系互相冲突（同性相爱），则输出　　Suspicious bugs found!　否则输出　　No suspicious bugs found!　
例：
３　３　//三个虫子，三对关系
１　３　//１和３是异性
２　３　//２和３是异性（此时可发现１和２是同性）　
１　２　//这时再说出１和２是异性和前面的关系出现冲突，要输出　Suspicious bugs found!
题解：
还是并查集。。。。同 poj1703
代码：

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<string.h>
using namespace std;
int flag,T,n,fa[4005],m;
void init()
{
    for (int i=0;i<=2*n+1;i++)
    fa[i]=i;    
}
int find(int x)
{
    if (fa[x]==x) return x;
    return fa[x]=find(fa[x]);
}
void unio(int x,int y)
{
    fa[find(x)]=find(y);
    return ;
}
int main()
{
    scanf("%d",&T);
    for (int t=1;t<=T;t++)
    {
        scanf("%d%d",&n,&m);
        init();flag=0;
        for (int i=1;i<=m;i++)
        {
            int x,y;
            scanf("%d%d",&x,&y);
            if (flag) continue;
            if (find(x)==find(y))
            {flag=1;continue ;}
            unio(x+n,y);
            unio(x,y+n);
        }
                printf("Scenario #%d:\n",t);
        if (flag) 
        printf("Suspicious bugs found!\n");
        else 
        printf("No suspicious bugs found!\n");
        printf("\n");

    }
}