题目：题目链接
题目：多棵树，删边游戏，最后一次操作的人输。
其中树的删边游戏：
叶子节点的SG值为0；中间节点的SG值为它的所有子节点的SG值加1 后的异或和。
ANTI-SG:
先手必胜当且仅当：（1）游戏的SG函数不为0且游戏中某个单一游戏的SG函数大于1；（2）游戏的SG函数为 0且游戏中没有单一游戏的SG函数大于1。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<vector>
#include<algorithm>
#define N 10005
#define LL long long
#define inf 1<<29
#define eps 1e-7
using namespace std;
vector<int>v[100005];
int get_sg(int u,int pre){int ret=0;for(int i=0; i<v[u].size(); i++)if(v[u][i]!=pre)//点存在ret^=(1+get_sg(v[u][i],u));//通过此点链接根return ret;
}
int main()
{int t,n;while(scanf("%d",&t)!=EOF){int ret=0,cnt=0;while(t--){scanf("%d",&n);for(int i=1; i<=n; i++)v[i].clear();for(int i=1; i < n; i++){ int x,y;scanf("%d%d",&x,&y);v[x].push_back(y);v[y].push_back(x);}int s=get_sg(1,-1);//带入根if(s>1)cnt++;ret^=s;}if(cnt==0){if(ret) puts("QQ");else puts("PP");}else{if(ret) puts("PP");else puts("QQ");}}return 0;
}
努力努力...