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 ）开始跑一遍

>>阅读原文<<