← 返回题单
题单练习 并查集
← 上一题 下一题 →

A70729 | Out of Hay S[USACO05MAR]

来源编程题
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

Bessie计划调查 N（2≤N≤2000）个农场的干草情况，它从 1 号农场出发。农场之间总共有 M（1≤M≤10^4）条双向道路，所有道路的总长度不超过 10^9。

有些农场之间存在着多条道路，所有的农场之间都是连通的。

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

输入格式

第一行两个整数 N,M 。

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

输出格式

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

输入输出样例

输入 #1
3 3
1 2 23
2 3 1000
1 3 43
输出 #1
43
C++ 编辑器
输入
输出