提高-⏱ 1000ms💾 256MB#P7047

题目描述

求使无向图连通的生成树中最大边权最小的那棵树的最大边权。图保证连通。

输入格式

第一行两个整数 n, m;接下来 m 行每行 u v w。

输出格式

一行一个整数。

数据范围

$$1 \le n \le 2000,\ n-1 \le m \le 10000,\ 0 \le w \le 10^6$$

样例输入 #1
2 1
1 2 5
样例输出 #1
5
样例输入 #2
3 3
1 2 1
2 3 2
1 3 9
样例输出 #2
2