A90622.K-th Path

给定一个无向带权连通图，求子节点两两之间最短路径长度从小到大排序之后第 $k$ 条路径长度。

第一行三个整数 $n,m,k$。共有 $n$ 个结点，$m$ 条双向边，求第 $k$ 短的路径。

之后 $m$ 行，每行三个整数 $x,y,w(x\neq y)$，表示 $x,y$ 之间有一条长为 $w$ 的双向边。

一个整数，即子节点两两之间最短路径长度从小到大排序之后第 $k$ 条路径长度。

对于 $100\%$ 的数据，$2 \le n \le 2 \cdot 10^5$ , $n - 1 \le m \le \min\Big(\frac{n(n-1)}{2}, 2 \cdot 10^5\Big)$ , $1 \le k \le \min\Big(\frac{n(n-1)}{2}, 400\Big),1\le w\le 10^9$。