30004 - Out of hay

Bessie 计划调查 N（2 \leq N \leq 2\,000）个农场的干草情况，它从 1 号农场出发。农场之间总共有 M（1 \leq M \leq 10^4）条双向道路，所有道路的总长度不超过 10^9。有些农场之间存在着多条道路，所有的农场之间都是连通的。

Bessie 希望计算出该图中最小生成树中的最长边的长度。

• 第一行：两个空格分隔的整数 N 和 M。
• 接下来 M 行：第 i+1 行包含三个空格分隔的整数 A_i、B_i 和 L_i，描述一条从 A_i 到 B_i、长度为 L_i 的道路。

• 第一行：一个整数，表示需要经过的最长道路的长度。