6556 - Pku3764 The xor-longest Path
时间限制 : 1 秒
内存限制 : 128 MB
给定一棵n≤100000个点的带权树，求树上最长的异或和路径。
输入
多组数据。每组数据第一行一个整数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
提示
【样例输出说明】
来源
一本通