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[];
 int ans,n;
 int dfs(int m,int f)
 {
     int res=;
     for(int i=;i<p[m].size();i++){
         if(p[m][i]!=f){
             res^=(+dfs(p[m][i],m));
         }
     }
     return res;
 }
 int main()
 {
     int t,u,v,cnt,s;
     while(scanf("%d",&t)!=EOF){
         cnt=ans=;
         while(t--){
             scanf("%d",&n);
             for(int i=;i<=n;i++) p[i].clear();
             for(int i=;i<n-;i++){
                 scanf("%d%d",&u,&v);
                 p[u].push_back(v);
                 p[v].push_back(u);
             }
             s=dfs(,-);
             if(s>) cnt++;
             ans^=s;
         }
         if(ans) puts(cnt>=?"PP":"QQ");
         else puts(cnt?"QQ":"PP");
     }
 }