CodeForces - 766E （樹形dp+二進制）

C - Mahmoud and a xor trip  CodeForces - 766Ec++ 補題的時候遇見的一道題目，感受思路很是巧妙就記錄下來了。 spa 題目大意：給出n個點，每一個點有一個點權，求全部路徑的異或和，其中起點必須小於終點。.net 解題思路：我第一反應感受有點像樹分治，可是我不會，若是咱們把每個點權拆成二進制位，把答案分開計算也能獲得最終答案。code 若是咱們每一個點的

>>阅读原文<<