Bessie 计划调查 ()个农场的干草情况,它从 号农场出发。农场之间总共有 ()条双向道路,所有道路的总长度不超过 。有些农场之间存在着多条道路,所有的农场之间都是连通的。
Bessie 希望计算出该图中最小生成树中的最长边的长度。
第一行两个整数 。
接下来 行,每行三个用空格隔开的整数 ,表示 之间有一条道路,长度为 。
一个整数,表示最小生成树中的最长边的长度。
3 3 1 2 23 2 3 1000 1 3 43
43