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的那部分。剩下確定比他小。但若是所有
相關文章
相關標籤/搜索