2019年7月14日
B - The xor-longest Path P4551 最长异或路径
摘要： 这道题其实可以用01Trie树来解决。平时我们所用的Trie树都是插入字符，而这里的Trie树只用0和1来表示，就成了一棵二叉树。最大的异或和实际上就是两个点到根节点异或和的异或和的最大值。 先dfs预处理出所有节点到根节点的异或和，在用这些异或和建一棵Trie树，最后在Trie树上贪心。对于一个数 阅读全文
posted @ 2019-07-14 18:22 JBLee 阅读(361) 评论(0) 推荐(0) 编辑