logo AlgoBeat OnlineJudge
登录 注册

#200538. [USACO05MAR] Out of Hay S

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

Bessie 计划调查 )个农场的干草情况,它从 号农场出发。农场之间总共有 )条双向道路,所有道路的总长度不超过 。有些农场之间存在着多条道路,所有的农场之间都是连通的。

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

输入格式

第一行两个整数

接下来 行,每行三个用空格隔开的整数 ,表示 之间有一条道路,长度为

输出格式

一个整数,表示最小生成树中的最长边的长度。

样例

样例输入 1

3 3
1 2 23
2 3 1000
1 3 43

样例输出 1

43