HDU - 5963 (博弈，思维)

题意：中文题，就不解释了。

题解：代码就像女生的裙子，越短看着越性感~~当我们选定树根，那么与他相邻为1的边最后一定会翻转奇数次才能变为0，与他相邻为偶数的边，最后一定翻转偶数次，所以对结果无影响，我们只需考虑与根相邻为1的边的条数即可。

#include <stdio.h>
#include <iostream>
#include <string.h>
#include <algorithm>
#include <vector>
using namespace std;
vector<int> d[41000];
int sum[40005];

int main()
{
	int t;scanf("%d",&t);
	
	while(t--)
	{
		memset(sum,0,sizeof(sum));
		memset(d,0,sizeof(d));
		
		int n,m;
		scanf("%d%d",&n,&m);
		
		for(int i=0;i<n-1;i++)
		{
			int x,y,z;scanf("%d%d%d",&x,&y,&z);
			if(z==1)
			{
				d[x].push_back(y);d[y].push_back(x);
				sum[x]++;sum[y]++;
			}
		}
		while(m--)
		{
		//printf("-----%d %d\n",sum[1],sum[2]);
			int make;
			scanf("%d",&make);
			if(make==0)
			{
				int x;scanf("%d",&x);
				if(sum[x]%2==0) printf("Boys win!\n");
				else printf("Girls win!\n");
			}
			else
			{
				int x,y,z;  
				scanf("%d%d%d",&x,&y,&z);
            	vector<int>::iterator it=find(d[x].begin(),d[x].end(),y);  
            	vector<int>::iterator it1=find(d[y].begin(),d[y].end(),x);
				if(it!=d[x].end()&&z==0)
				{
					sum[x]--;sum[y]--;
					d[x].erase(it);
					d[y].erase(it1);
				}
				else if(it==d[x].end()&&z==1)
				{
					sum[x]++;sum[y]++;
					d[x].push_back(y);
					d[y].push_back(x);
				}
			}
		}
	}
	return 0;
}