HDU 1829 A Bug's Life

http://acm.hdu.edu.cn/showproblem.php?pid=1829

并查集

相同性别的为同一集合，异性的异性为同性

#include <stdio.h>
#include <string.h>
const int N=2010;
int set[N],dsex[N];
int find(int x)
{
    return set[x]==x?x:set[x]=find(set[x]);
}
int main()
{
    int T,C=0;
    int n,m,x,y,fx,fy,ans,i;
    scanf("%d",&T);
    while (T--)
    {
        ans=0;
        scanf("%d%d",&n,&m);
        memset(dsex,0,sizeof(dsex));
        for (i=1;i<=n;i++) set[i]=i;
        for (i=1;i<=m;i++)
        {
            scanf("%d%d",&x,&y);
            if (ans) continue;
            fx=find(x); fy=find(y);
            if (fx==fy) ans=1;
            if (dsex[x]) set[y]=find(dsex[x]);
            else dsex[x]=y;
            if (dsex[y]) set[x]=find(dsex[y]);
            else dsex[y]=x;
        }
        printf("Scenario #%d:\n",++C);
        if (ans) printf("Suspicious bugs found!\n");
        else printf("No suspicious bugs found!\n");
        printf("\n");
    }
    return 0;
}