[codevs 1187]Xor最大路径 Trie+贪心
问题概括:求一棵带边权的树的一条最大Xor路径的值。首先算出所有点到根路径的xor值并保存,这样任意两点路径的xor就可以用上述值互相xor表示(异或的基本性质)。然后用所有值建一个Trie,位数强制31。对每个值在Trie上贪心即可,就是说尽量取反。然而这题直接在Trie树上跑贪心会wa,而且大部分点都对了,不能理解。#include#include#incl
原创
2015-09-23 23:11:49 ·
960 阅读 ·
0 评论