2020年1月22日
树上异或和最大
摘要： http://poj.org/problem?id=3764 题意：求上任意两点的边权异或最大值。 解法：dfs遍历树的同时将异或值加入01字典树中，同时查询最大异或值。 这样为什么就能保证你所求的结果对应的路径是连续的呢？考虑三种情况： 1.深搜的两条路径一个包含在另一个中，这样一异或，公共的部分 阅读全文
posted @ 2020-01-22 00:32 无名菜鸟1 阅读(586) 评论(0) 推荐(0) 编辑