hdu 3590 PP and QQ 博弈论

思路：

在贾志豪神牛的论文 里，这两种游戏都有

其中树的删边游戏：叶子节点的SG值为0；中间节点的SG值为它的所有子节点的SG值加1 后的异或和。

ANTI-SG:先手必胜当且仅当：（1）游戏的SG函数不为0且游戏中某个单一游戏的SG函数大于1；（2）游戏的SG函数为0且游戏中没有单一游戏的SG函数大于1。

代码如下：

#include<cstdio>
#include<vector>
using namespace std;
vector<int>p[102];
int ans,n;
int dfs(int m,int f)
{
    int res=0;
    for(int i=0;i<p[m].size();i++){
        if(p[m][i]!=f){
            res^=(1+dfs(p[m][i],m));
        }
    }
    return res;
}
int main()
{
    int t,u,v,cnt,s;
    while(scanf("%d",&t)!=EOF){
        cnt=ans=0;
        while(t--){
            scanf("%d",&n);
            for(int i=0;i<=n;i++) p[i].clear();
            for(int i=0;i<n-1;i++){
                scanf("%d%d",&u,&v);
                p[u].push_back(v);
                p[v].push_back(u);
            }
            s=dfs(1,-1);
            if(s>1) cnt++;
            ans^=s;
        }
        if(ans) puts(cnt>=1?"PP":"QQ");
        else puts(cnt?"QQ":"PP");
    }
}