POJ - 2492 A Bug’s Life
题目意思就是 给定n只虫子 不同性别的可以在一起 相同性别的不能在一起 给你m对虫子 判断中间有没有同性别在一起的；
我们把同性的放到一个集合里 如果一个集合里出现了异性 则说明存在同性恋在一起 假设 x 为一种性别 x+n为与其相反的性别
若a,b为同性 的 我们则可以把判断(a,b+n)(b,a+n)为异性反之亦然；
#include<iostream>
#include<cstdio>
using namespace std;
int f[4010],n,m;
void init() {
for(int i=0;i<=4000;i++) f[i]=i;}
int find(int x) {
return f[x]==x?x:f[x]=find(f[x]);}
void merge(int x,int y){
f[find(x)]=find(y);}
int main()
{
int t;scanf("%d",&t);for(int i=1;i<=t;i++){
scanf("%d%d",&n,&m);init();int flag=0;while(m--){
int x,y;scanf("%d%d",&x,&y);if(flag) continue;if(find(x)==find(y)) {
flag=1;continue;} merge(x,y+n);merge(x+n,y);}printf("Scenario #%d:\n",i);if(flag) puts("Suspicious bugs found!");else puts("No suspicious bugs found!");puts("");}return 0;
}