U316239 架设电话线
题目描述
在加权无向图上求出一条从 $1$ 号结点到 $N$ 号结点的路径，使路径上第 $K + 1$ 大的边权尽量小。
输入格式
第一行 $N,P,K$。
接下来 $P$ 行，每行 $A_i,B_i,L_i$。
输出格式
若不存在从 $1$ 到 $N$ 的路径，输出 $-1$。否则输出所需最小费用。
说明/提示
$0 \leq K < N \leq 1000$
$1 \leq P \leq 2000$
所有数据在 int 范围之内。