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的那部分。剩下確定比他小。但若是所有

>>阅读原文<<