hdu 1829 A Bug's Life

https://vjudge.net/problem/HDU-1829

题意：

有一堆bug，给出他们的配对关系，问他们之间是否有可能存在同性恋的行为。

思路：

简单并查集，与食物链那题的思路比较像。每一次输入的两个数，定为a和b，每次将a和b+2000合并，将a+2000和b合并，表示他们是异性关系，一旦出现a和b同根，那么就是同性关系。

代码：

#include <stdio.h>
#include <string.h>

int par[4005];

void init(int n)
{
    for (int i = 1;i <= n;i++)
    {
        par[i] = i;
    }
}

int fin(int x)
{
    if (x == par[x]) return x;
    else return par[x] = fin(par[x]);
}

void unit(int x,int y)
{
    x = fin(x);
    y = fin(y);
    
    if (x != y) par[x] = y;
}

int main()
{
    int t;
    int cas = 0;
    scanf("%d",&t);
    
    while (t--)
    {
        printf("Scenario #%d:
",++cas);
        
        int n,m; 
        
        scanf("%d%d",&n,&m); 
        
        init(n+2000);
        
        bool f = 0;
        
        for (int i = 0;i < m;i++)
        {
            int a,b;
            
            scanf("%d%d",&a,&b);
            
            if (fin(a) == fin(b)) f = 1;
            else
            {
                unit(a+2000,b);
                unit(a,b+2000);
            }
        }
        
        if (f) printf("Suspicious bugs found!

");
        else printf("No suspicious bugs found!

");
    } 
    
    return 0;
}