HDU 6324 Problem F. Grab The Tree(博弈，异或)

【题目连接】 http://acm.hdu.edu.cn/showproblem.php?pid=6324php 题目意思 Q与T玩游戏，在一棵树上每一个节点都有一个权值，Q能取任意个节点，可是这些节点不能相连，剩下的都归T。比较两我的节点权值所有的异或和。若是相同输出’D’ios 解题思路 根据异或的性质Q异或T会等于所有异或和。因此Q只要取异或总和最高为为1的那部分。剩下确定比他小。但若是所有

>>阅读原文<<