hdu 6324. Grab The Tree

题意：

一棵树，n个点，n-1条边。每个点的点权为a[i]。Q先拿任意数量个顶点，前提是拿的顶点中任意两个不相邻。T拿Q剩下的顶点。

再最优策略下他们把拿到的点的异或和谁大？如果Q大输出Q  T大输出T 平局输出D

思路：

类似博弈吧。答案只有Q和D。

随便拿总有一大一小或两个相等，每次Q拿两个选择中最大的 或者相等的就行，

那么就是先找相等的情况了。当时想的是所有点异或和为0那必定是平局，剩下就是Q赢

 

赛后又想 异或和为0就必定平局嘛？啊啊啊我不知道怎么解释了