Kodori

摘要： 注意到对于满足树上最大异或和的两节点 \(x,y\) 对于 \(x\) 和 \(y\) 的子节点的子树而言，他们的非子树内节点的最大异或和点对一定是 \(x,y\)，所以我们可以先求一遍对于整棵树而言的最大异或和点对，除此之外的我们只需要考虑从 \(x\) 根节点的路径上的点，和从 \(y\) 到根 阅读全文