摘要： 代码写了不到30分钟，改它用了几个小时。先说题意，给你一颗树，边上有权，两点间的路径上的路径的边权抑或起来就是路径的xor值，要求的是最大的这样的路径是多少。讲到树上的两点的xor，一个常用的手段就是随便选一个根，然后深搜记下每个点v到根的xor路径 w[v]，那么两点x,y路径的xor就是w[x]^w[y].深搜一发，问题转化为给你一个数组a,求a中哪两个数的抑或值最大。解决该问题的方法就是Trie树。对每个权值由二进制高位到低位插到Trie树里，当要询问对于权值x最大的xor的时候，就需要从树上贪心的去匹配，譬如x的高位是1，那么我们就希望从Trie树上往0走，否则的话我们希望往1走，也就 阅读全文