解题思路 直接求两节点异或和即可，因为两点公共祖先以上的多余权会异或两次抵消，数据范围大需要预处理优化 AC代码 时间复杂度 O(n+m)O(n+m)O(n+m)，这题题干写挺好。