Out of Hay
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目描述
Bessie 计划调查 个农场的干草情况，它从 号农场出发。农场之间总共有 条双向道路，所有道路的总长度不超过 。有些农场之间存在着多条道路，所有的农场之间都是连通的。
Bessie 希望计算出该图中最小生成树中的最长边的长度。
输入格式
第一行两个整数 。
接下来 行，每行三个用空格隔开的整数 ，表示 之间有一条道路，长度为 。
输出格式
一个整数，表示最小生成树中的最长边的长度。
3 3
1 2 23
2 3 1000
1 3 43
43
数据范围