摘要： 题意：给出一颗n个节点的边权树，求一条路径(u,v)，使得路径上的边的权值异或值最大。 析：先从0开始遍历树，记录所有的点到0的路径的边权异或值，然后任意两点的路径的异或值就是dp[u]^dp[v]， 然后再构造一棵二进制树，每次查询，注意长度要相同，最后求最大值即可。 代码如下： 阅读全文