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