INPUT:
8 3
1 2 1
1 3 100
1 4 1
1 5 1
5 6 9
5 7 11
5 8 10
OUTPUT:
13

您的代码的合并一定是取最大值，然后寻找。
但其实可能这条找到的可与最大值匹配的边也可以与次大值匹配。
所以正确的合并方法是先找到通过最大值找到第一条一定有匹配的边，然后将这条边删掉，用这条边的权值寻找最小匹配边。
感谢https://www.luogu.com/discuss/472783