题目描述
给定一棵 $n$ 个点的带权树，结点下标从 $1$ 到 $N$。求树上最长的异或路径。
异或路径指的是指两个结点之间唯一路径上的所有边权的异或。
输入
第一行一个整数 $N$，表示点数。
接下来 $n-1$ 行，给出 $u,v,w$，分别表示树上的 $u$点和 $v$ 点有连边，边的权值是 $w$。
输出
一行，一个整数表示答案。
样例输入输出
输入#1
复制
4
1 2 3
2 3 4
2 4 6
提示
对于 $100\%$ 的数据，$1 \leq n \leq 10^5$，$0 < u,v \leq n$ ，$ 0 \leq w < 2^{31}$。
最长异或和路径 1->2->3 它的长度是 7 (=3 ⊕ 4)
注意：结点下标从1开始到N....