2014年12月16日
CODEVS1187 Xor最大路径 （Trie树）
摘要： 由于权值是在边上，所以很容易发现一个性质：d(x,y)=d(x,root) xor d(y,root)。 因为有了这个性质，那么就很好做了。对于每一个点统计到root的距离，记为f 数组。 将f数组里的每个值插进按照二进制位插进字典树里面。 枚举每一个点，然后在字典树中搜索最大的xor值就可以了。 阅读全文
posted @ 2014-12-16 20:45 rpSebastian 阅读(272) 评论(0) 推荐(0) 编辑