j00991. k 次免费通行 未做

有 $n$ 个城市与 $m$ 条双向道路，第 $i$ 条道路的花费为 $w_i$。你有 $k$ 次免费通行机会（每次可让一条边的花费变为 $0$，同一条边只能用一次）。求从 $1$ 号城到 $n$ 号城的路径上「最大的单条边花费」的最小值（免费后的边花费算 $0$）；不可达输出 $-1$。

第一行三个整数 $n,m,k$；接下来 $m$ 行，每行三个整数 $u,v,w$。

一行一个整数。

• $1\le n,m\le 2\times 10^5$
• $0\le k\le 10^9$
• $1\le w\le 10^9$，$1\le u,v\le n$