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

题目描述

小红有一棵基环树,树上有 n 个节点,编号为 1 到 n
求树上最大的下标之差不超过k的两点简单路径长度。简单路径定义为不经过重复边,其长度定义为路径上的边权异或和。
基环树:n个点n条边的无向连通图。

输入描述:

第一行两个整数n,k(2\leq n\leq 2\times 10^5,1\leq k< n)表示基环树的点数。
随后n行每行三个数u,v,w(1\leq u,v \leq n, 1\leq w\leq 10^9)表示一条基环树上的边,保证不存在自环,该图是一个合法的基环树。

输出描述:

输出一个整数,表示树上路径权值的最大值。
示例1

输入

复制
7 2
1 2 1
1 3 4
2 3 2
3 7 8
4 6 5
5 4 7
4 1 1

输出

复制
15