P4551 最长异或路径
题目描述
给定一棵 $n$ 个点的带权树,结点下标从 $1$ 开始到 $n$。求树中所有异或路径的最大值。
异或路径指树上两个结点之间唯一路径上的所有边权的异或值。
输入格式
无
输出格式
无
说明/提示
当两个结点分别是 $1,3$ 时,答案是 $7=3\oplus 4$,取最大值。
### 数据范围
$1\le n \le 10^5;0 < u,v \le n;0 \le w < 2^{31}$。