洛谷P4551 最長異或路徑（樹上最長xor路徑：01字典樹）

題目連接： P4551 最長異或路徑c++   題意： 給定一棵n個點的帶權樹，結點下標從1開始到N。尋找樹中找兩個結點，求最長的異或路徑。異或路徑指的是指兩個結點之間惟一路徑上的全部邊權的異或。spa   思路： xor有一個性質：一個值xor 2次至關於沒有xor。所以，任意兩個節點i，j之間路徑的xor值等於1->i的路徑xor值異或上1->j的路徑xor值（設根節點爲1）。因此，只需從根節

>>阅读原文<<