aojA Bug's Life 建立其他的域记录有用的信息判断关系

题目链接：http://icpc.ahu.edu.cn/OJ/ContestProblem.aspx?cid=46&id=427

题目大意：给出哪些虫子性别是对立的，判断所有给出的条件是否正确。

这题和 tyvj 的http://www.tyvj.cn/Problem_Show.aspx?id=1438食物链 差不多。

对于每个虫子刚开始拥有两个集合，一个是他自身性别所在的集合，一个是他对立性别所在的集合，然后对于每组关系，由于性别对立，就可以把他自身性别放入 对方对立性别的集合。

代码如下

#include<stdio.h>
 
int father[10000];
int getfather(int x)
{
    if(x!=father[x])
        father[x]=getfather(father[x]);
    return father[x];
}
 
void add(int x,int y)
{
    int fx=getfather(x);
    int fy=getfather(y);
    if(fx!=fy)
        father[fx]=fy;
}
 
int main()
{
    int i,j,n,a,b,m,t;
    scanf("%d",&t);
    for(j=1;j<=t;j++)
    {
        int ret=1;
        scanf("%d%d",&n,&m);
        for(i=1;i<=2*n;i++)
            father[i]=i;
        for(i=1;i<=m;i++)
        {
            scanf("%d%d",&a,&b);
            if(getfather(a)!=getfather(b)&&getfather(a+n)!=getfather(b+n))
            {
                add(b+n,a);add(b,a+n);
            }
            else
                ret=0;
        }
        if(ret)
            printf("Scenario #%d:\nNo suspicious bugs found!\n\n",j);
        else
            printf("Scenario #%d:\nSuspicious bugs found!\n\n",j);
    }
    return 0;
}

感觉主要就是域的问题，如果两个东西不矛盾，就把这俩个东西导致所能成立的东西记录下来 ，去判断后来的关系。