题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1829
题意：给出你一些xxx喜欢xxx的关系，判断是否有同性恋。
小编起初在做这题的时候想的是并查集判断有没有环即可，兴致勃勃的2分钟码好交了一发，当然肯定是WA了，这种思路肯定是不对的，最简单的反例就是只有一对情侣，两人相互喜欢，这个是成环的，但是并不会出现同性恋，所以我们得把这n个人分成两堆，当两棵树之间有联系的时候才算是有同性恋，我们在合并的时候合并两个理论上来说应该是异性的人，比如a->b,b->c，我们就合并ac，这样如果我们在合并ac的时候出现a和c的根相同，那就说明出现了同性恋的情况。
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
const int maxn = 2000+5;
int set[maxn],flag;
int vis[maxn];
int find(int x)
{int r = x;while(r != set[r])r = set[r];return r;
}
void merge(int a,int b)
{int x = find(a);int y = find(b);if(x == y) flag = 1;else{if(vis[x]) set[vis[x]] = y;if(vis[y]) set[vis[y]] = x;vis[x] = y;vis[y] = x;}
}
int main()
{int T;scanf("%d",&T);int cas = 1;while(T--){flag = 0;int n,m;scanf("%d%d",&n,&m);for(int i=1; i<=n; i++){set[i] = i;vis[i] = 0;}int a,b;while(m--){scanf("%d%d",&a,&b);merge(a,b);}printf("Scenario #%d:\n",cas++);if(flag) printf("Suspicious bugs found!\n\n");else printf("No suspicious bugs found!\n\n");}return 0;
}