题号:NC275358
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
小红有一棵基环树,树上有

个节点,编号为 1 到

。
求树上最大的下标之差不超过

的两点简单路径长度。简单路径定义为不经过重复边,其长度定义为路径上的边权异或和。
基环树:

个点

条边的无向连通图。
输入描述:
第一行两个整数
表示基环树的点数。
随后
行每行三个数
表示一条基环树上的边,保证不存在自环,该图是一个合法的基环树。
输出描述:
输出一个整数,表示树上路径权值的最大值。
示例1
输入
复制
7 2
1 2 1
1 3 4
2 3 2
3 7 8
4 6 5
5 4 7
4 1 1