NYOJ209 VS POJ2496

题目链接： http://poj.org/problem?id=2492 VS http://acm.nyist.net/JudgeOnline/problem.php?pid=209
题目分析：
吐槽：我都不想说什么了，对于我这种马大哈的人来说，粗心真是我的致命错误，一定要好好改正。这道题呢，其实我一开始轻轻松松就写完了，然后就交了，然后很自信的点开博客准备写了，结果WA了啊。瞬间被挫败的有木有！！！遂耐心检查代码，没错啊，然后看别人的思路，没错啊，别人还没我写得好呢！！然后的然后.....半个小时之后我终于知道原来我的输出的有一个S大小写写错了，为什么呢，因为我挪动了No，然后呢，我又没注意！！！算了，不抱怨了，来分析代码吧！！
分析：
其实这道题跟是一样的，用带权并查集来做，关于关系的递推满足的定律在那篇博客 http://blog.csdn.net/kay_zhyu/article/details/8863485上已经说了，这里就不重复了。不过这里的权（也就是两个节点的关系）只有两种，相同或者不同，所以用bool型来记录就可以了，由于有偶数个不同耦合起来就是相同，奇数个不同耦合起来就是不同，所以你想到了什么？对，就是位运算里面的异或啦~~
OK，直接上代码，如果不懂，参考另一篇博客，很详细，这道题是简化版本。

#include<stdio.h>
const int N = 10005;
int parent[N];
bool IsDif[N];
void Init(int n)
{
	for(int i = 1; i <= n; ++i)
	{
		parent[i] = i;
		IsDif[i] = false;//自己跟自己肯定相同啦
	}
}
int Find(int x)
{
	if(x != parent[x])
	{
		int temp = parent[x];
		parent[x] = Find(temp);
		IsDif[x] ^= IsDif[temp];
	}
	return parent[x];
}
void Merge(int rx, int ry, int x, int y)
{
	if(rx < ry)
	{
		parent[ry] = rx;
		//x根->y根=x根->x+x->y+y根->y
		IsDif[ry] = IsDif[x]^1^IsDif[y];
	}
	else
	{
		parent[rx] = ry;
		IsDif[rx] = IsDif[x]^1^IsDif[y];
	}
}
int main()
{
	int t,n,m,i;
	int x,y,rx,ry;
	bool flag;
	int cnt = 0;
	scanf("%d", &t);
	while(t--)
	{
		scanf("%d %d", &n, &m);
		Init(n);
		flag = true;
		for(i = 0; i < m; ++i)
		{
			scanf("%d %d", &x, &y);
			if(flag)
			{
				if(x == y)
				{
					flag = false;
					continue;
				}
				rx = Find(x);
				ry = Find(y);
				if(rx == ry)//x根->x与y根->y应该不同,否则flag为false
					flag = IsDif[x]^IsDif[y];
				else
					Merge(rx, ry, x, y);
			}
		}
		if(flag)
			printf("Scenario #%d:\nNo suspicious bugs found!\n\n", ++cnt);
		else
			printf("Scenario #%d:\nSuspicious bugs found!\n\n", ++cnt);
	}
	return 0;
}