关于 Kruskal 重构树的正确性

设重构树上点的点权连接两个儿子集合时连的边的边权。

我去年用了重构树上每个点求子树内点权的最大值和次大值的做法，过了。

实际上这是不对的，因为两个点在最小生成树上路径最大的边权一定正好是将这两个点连为同一个集合的那条边，也就是重构树 lca 的点权，但是重构树 lca 子树内点权的次大值不一定在这两个点的路径上。

如 hack

input

3 4
1 2 2 
2 3 3
2 3 3
1 3 114512

output

114514

~不过好像只有我这么写~