以下一组数据

input:
9 8
1 2 80
2 3 10
3 4 50
4 5 30
5 6 70
6 7 20
5 8 60
2 9 40
output:
60

形成这样一棵树：

若加入边 1-7，只能断开 2-9 或 5-8，最小代价为 $\min(40,60)=40$。

若加入边 7-9，只能断开 1-2 或 5-8，最小代价为 $\min(80,60)=60$。

若加入边 8-9，只能断开 1-2 或 5-6 或 6-7，最小代价为 $\min(80,70,20)=20$。

这只是两种情况，经过手推发现对于所有情况，最小代价的最大值为 60。

而题解区中 3 篇题解均输出了错误的答案，yybyyb 的题解输出 80，star_magic_young 和 colazcy 的题解均输出 30。

我目前在全网搜到的题解中，除了学长 chasedeath 写的题解 以外，全部输出了错误的答案。（这以前在 bzoj 是权限题，写题解的人不多。）

---

数据生成器：https://www.luogu.com.cn/paste/wagvlz4q

对拍使用代码：https://www.luogu.com.cn/record/38059321，采用的是我学长 Most_Handsome 的代码。

数据特点：先造一条链，然后剩下的点随机与链上编号非 1 的节点相连。通过这种方法生成的大部分数据能卡掉错解。

理由：其实我也不知道，起初是为了卡我自己的错解这么造，然后发现题解输出的都是错的。欢迎大家来检验对拍使用代码的正确性，分析分析题解出的问题/kk

---

由于我不会用 CYaRon，所以我是自己写的造数据，管理员可以根据 CYaRon 造（

这是 JSOI 原题，如果可以添加 hack 最好，但如果不行的话，我希望大家对被 hack 的三篇题解保持理性思考，没准题解就错了。