当前没有测试数据。

【例题3】最长异或路径

题目描述

给定一棵$n$个点的带权树，结点下标从$1$到$N$。求树上最长的异或路径。

异或路径指的是指两个结点之间唯一路径上的所有边权的异或。

输入格式

第一行一个整数$N$，表示点数。

接下来$n-1$行，给出$u$，$v$，$w$，分别表示树上的$u$点和$v$点有连边，边的权值是$w$。

输出格式

一行，一个整数表示答案。

数据范围与提示

对于$100\%$的数据，$1 \leq n \leq 10^5$，$0 < u, v \leq n$，$0 \leq w < 2^{31}$。

样例

4
1 2 3
2 3 4
2 4 6

7