1931: 【基础】Out of Hay S[USACO05MAR]

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:3 通过:2

题目描述

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

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

输入格式

第一行两个整数N,M。

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

输出格式

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

输入样例 复制

3 3
1 2 23
2 3 1000
1 3 43

输出样例 复制

43

分类标签