1364: 路面加宽问题
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：170
解决：46
题目描述
给定n个地点（编号1，2，……，n），以及地点之间的m条道路长度。现在需要对路面进行加宽，现在要求你进行加宽的道路总长度最小，且要保证两两个地点之间都能由加宽的道路连通（保证方案唯一）。请求出加宽的道路中最长的一条道路长度。
按要求求出加宽的道路中最长的一条道路长度。
输入
输入数据第一行为地点数n(n<=2000)和路径数m(m<=10000)。接下去每行包含i，j，k三个数字，表示加宽之前地点i到地点j有一条长度为k的道路。
输出
输出一个数字，表示加宽的道路中最长的一条道路的长度。
样例输入 复制
3 3
1 2 23
2 3 1000
1 3 43
样例输出 复制
43提示
需要加宽的道路为(1,2)，(1,3)， (1,2)和(1,3)中最长的道路是(1,3)，长度为43。