小圆前辈的异或树 题目链接：https://ac.nowcoder.com/acm/contest/15332/J 题目大意： 一棵树棵树，求 。 定义：为到最短路径所经过的点的权值异或和 思路： 首先我们可以令一个根节点，处理从到的异或和，这样,我们只需要知道，和的就能求得其，但枚举肯定超时，这是就需要用到启发式合并优雅的枚举（雾 但仅仅启发式合并貌似还是不够的，因为枚举轻儿子的节点u时，我们貌似不能很快的找到对应的点，得到, 这时我们就需要建一颗字典树就能完美的解决这问题了。 时间复杂度大概就是 代码实现： #include <iostream> #include <...