数据：

input：

5 7
1 2 1
2 3 1
3 4 1
4 5 1
5 1 1
2 4 1
1 3 3

output：

6

然而部分通过的代码会输出 5。主要原因是这些代码在处理次大值时若区间没有次大值则默认为 $0$。样例中最小生成树每条边的边权都为 $1$，而枚举边时又有一条边权为 $1$ 的边，此时两端点间的路径上所有边的边权都是 $1$，由于默认次大值是 $0$ 所以得到的答案为 $4-0+1=5$。

把第一页有完整代码的题解都拉下来测了一下，以下是在这组数据下会萎掉的题解：

• https://www.luogu.com.cn/blog/tbr-blog/sheng-cheng-shu（题解中 LCT 的 code 会萎，树剖的写法不会）
• https://www.luogu.com.cn/blog/flashblog/solutionp4180
• https://www.luogu.com.cn/blog/attack/solution-p4180
• https://www.luogu.com.cn/blog/liuzichao/solution-yibentong-1493-tree
• https://www.luogu.com.cn/blog/Nero-Yuzurizaki/solution-p4180
• https://www.luogu.com.cn/blog/CXY07/solution-p4180

请求添加 hack 数据。
@离散小波变换°