摘要： The XOR-longest Path 题目描述见上面链接 题解：trie树专题，那么就往这上面想想。 每一条路的路径长度都可以转为二进制用 trie 树存下。 这样的话，我们从头开始，只需比较每次左右 0 和 1 两个儿子都存在，则对答案的贡献则为 1<<w （w 为位置），否则对答案的贡献就为 阅读全文