Source : 信息学奥赛一本通(提高篇)
Description
给定一颗n <= 100 000个点的带权树,求树上最长的异或和路径。
Input
多组数据。每组数据的第一行包含一个整数n(1 <= n <= 100000),以下n -1行每行包含三个整数u(0 <= u < n),v(0 <= v < n) ,w(0 <= w <2 ^ 31),表示u和v之间的长度为w的边。
Output
对于每组数据输出结果
Sample Input
4
1 2 3
2 3 4
2 4 6
Sample Output
7