BZOJ 1954 Pku3764 The xor-longest Path

发布于 2017-06-29  168 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1954

题意:给定一棵 n 个点的带权树,求树上最长的异或和路径


经典的模型是序列中任意不同两数的最大异或值,现在问题转移到了树上,其实并没有什么区别,只要给树上路径和序列构造某种影射关系解决即可。所以直接 dfs 出每个点到根的异或深度,插入字典树查询即可

 


一个非常弱的准退役OIER