旅行
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

DK 有一个无向图 G,这个无向图有 n 个点 m 条边
你需要确定一个大小为 n 的排列 a,使 最大,求这个最大值
表示从 u 到 v 的路径的中最短的边的边权,若有多条路径,则选令 最大的路径

输入描述:

第一行两个正整数 n,m
接下来 m 行,每一行三个正整数 u,v,w 表示 u,v 之间有一条长度为 w 的边

输出描述:

仅一行,表示最大的 
示例1

输入

复制
2 1
1 2 3

输出

复制
3

说明

很显然,1,2 或者 2,1 都是合法的

备注:

对于  的数据,,保证图联通