P30004

Out of hay

难度 6 级图论算法最小生成树图论

讨论统计 3通过 3提交 100%通过率旧版界面

时间限制 1 秒 内存限制 128 MB

题目描述

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$ 的道路。

输出

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

样例

样例 1

输入

输出

上一题下一题