POJ 3764 The xor-longest Path （字典樹求最大異或 + 鏈式前向星存圖）

The xor-longest Path 題目大意：給定一顆N個節點的樹，樹上的每一條邊都有一個權值。從數中選擇兩個點x和y，把從x到y的路徑上的全部邊權xor（異或）起來，獲得的結果最大是多少？ios 解題思路：web 由於 a ^ b==(a ^ c) ^ (b ^ c)， 即兩個點到根的異或和異或一下就是這兩個點之間的異或和，根據這條性質，咱們能夠從根節點（也就是前文中的 C ）開始跑一遍

>>阅读原文<<