CuteNess

摘要： 给定一颗无根树 \(|T|\)。 求两条点不相交的路径，使得两条路径上边权的异或和加起来最大。 \[|T| \le 3\times 10^4 \] 这是一个经典 trick: 对于求两条点不相交路径，我们可以枚举点 \(x\)，使得其中一条在 \(x\) 的子树内，另外一条在 \(x\) 的子树外。 阅读全文