给定一张包含 个顶点、 条 无向 加权边的连通图,允许存在重边。请你求出该图任意一棵最小生成树(MST)中所有边的边权的最大值,即最小生成树中最长边的长度。
输入描述:
第一行输入两个整数 。 接下来 行,每行输入三个整数 ,表示一条连接顶点 与 的无向边,其长度为 。


输出描述:
输出一个整数,代表最小生成树中最长边的长度。
示例1

输入

3 3
1 2 23
2 3 1000
1 3 43

输出

43
加载中...