题目描述 有 n 个村庄和 m 条双向候选公路，第 i 条的造价为 wi。要修建若干条公路使 1 号村与 n 号村连通，求「所修公路中最大造价」的最小值；若无法连通输出 −1。 输入格式 第一行两个整数 n,m；接下来 m 行，每行三个整数 u,v,w。 输出格式 一行一个整数：最小的最大造价，或 −1。 样例 输入 4 4 1 2 5 2 4 9 1 3 2 3 4 3 输出 3 数据范围 2≤n,m≤2×105 1≤w≤109，1≤u,v≤n