最大Xor路径 7.30 T2

题目描述
MT神牛非常喜欢出Xor的题，在WC2011的时候，MT神牛出了一道非常经典的Xor最大路径题。
Bird向MT神牛学习，思考了许多关于Xor路径的问题，有一天，Bird想到了一个问题，给出一个序列，求这个序列的连续子序列的Xor值最大。
如1 3 4 8，最大的Xor子序列当然是3 xor 4 xor 8=15了。
Bird实在太强大了，这个问题怎么能难住他呢？于是Bird又开始思考了，如果是一颗树呢，如何求出这棵带边权的树的一条最大Xor路径呢？但是谁都知道Bird实在太强大了，马上想到了解决这个问题的高效算法，但是Bird总是不愿去机房写代码，于是他把这个easy的问题，交给了你，希望你能尽快帮他写完代码。

输入
第一行，一个整数N，表示一颗树有N个节点，接下来N-1行，每行三个整数a,b,c表示节点a和节点b之间有条权值为c的边

输出
输出仅一行，即所求的带边权树的Xor最大路径。

样例输入
4
1 2 3
1 3 4
1 4 7
样例输出
7

提示
【数据规模】
对于40%的数据，数据退化为一条链
除上述的40%的数据外，还有10%的数据N<=1000
100%的数据满足2<=n<=100000, 1 < a,b<=N,C<=2^31-1

我们先考虑是一条链的情况：

用F[i]表示前i个点的异或