SRM 719 div2 Hard (01Trie,最大异或和)
Description给定一棵带边权的树, 选择两条没有公共边的简单路径 (长度可以为00),使得所有在任意一条路径上的边的异或和尽量大。Solution题目要求选择的两条路径不能有公共边,但是考虑若两条路径有公共边,公共部分就会被异或掉,所以这个条件就不需要考虑了。 然后O(n2)O(n^2)预处理所有路径的值,丢到一个01Trie中求最大值就行了。Code#include<bits/stdc+
原创
2017-11-26 21:11:21 ·
344 阅读 ·
0 评论