The xor-longest Path

题目描述:

给出一颗n个节点的边权树，求一条路径(u,v)，使得路径上的边的权值异或值最大。

输入格式:

多组数据，每组数据的第一行，一个整数N，接下去N-1行，每行三个整数，u, v, w， 表示u到v的边的长度为w。

输出格式:

对于每组数据输出结果。

样例输入:

4
1 2 3
2 3 4
2 4 6

样例输出:

7

提示:

异或的最长路径是 1->2->3, 它的异或值是7 (=3 ⊕ 4)。

注意结点的下标是从1到N。

N<=100,000， 0<=w <2³¹。

时间限制: 1000ms
空间限制: 256MB

---