BZOJ 1954 (POJ 3764) Trie的经典应用 求树上最大异或值
题目链接: http://www.lydsy.com/JudgeOnline/problem.php?id=1954 (然而这是权限题…… 所以还是看POJ 3764吧)
感谢黄学长。。涨姿势了。。
树上路径问题,xor运算满足分配率交换律,先求出每个节点到根节点的路径权值,这样就转化为从一堆值中选出两个xor起来最大的。
于是把这一堆值(不足30位的补到30位)一一插入一颗Trie
原创
2015-12-10 20:55:39 ·
388 阅读 ·
0 评论