P2121 [第二章习题3.5]Thexor-longestPath
描述
给定一颗n <= 100 000个点的带权树，求树上最长的异或和路径。
输入
多组数据。每组数据的第一行包含一个整数n（1 <= n <= 100000），以下n -1行每行包含三个整数u（0 <= u < n），v（0 <= v < n） ，w（0 <= w <2 ^ 31），表示u和v之间的长度为w的边。
输出
对于每组数据输出结果
样例输入
4
1 2 3
2 3 4
2 4 6
样例输出
7
