P4551 最长异或路径

题目描述

给定一棵 $n$ 个点的带权树,结点下标从 $1$ 开始到 $n$。寻找树中找两个结点,求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或。

输入格式

输出格式

说明/提示

最长异或序列是 $1,2,3$,答案是 $7=3\oplus 4$。 ### 数据范围 $1\le n \le 100000;0 < u,v \le n;0 \le w < 2^{31}$。