s02161. 第 K 短路 未做

给一张 $n$ 个点 $m$ 条边的有向图，每条边有一个非负整数权。求从 $s$ 到 $t$ 的第 $k$ 短路径长度（同长度的不同路径分开计数，路径允许重复经过同一个点或同一条边）。若第 $k$ 短路径不存在输出 $-1$。

第一行五个整数 $n,m,s,t,k$。接下来 $m$ 行，每行三个整数 $u,v,w$，表示一条从 $u$ 到 $v$、权为 $w$ 的有向边。

一行一个整数，第 $k$ 短路径的长度；不存在输出 -1。

• 对于 30% 的数据：$n\le 50$，$k\le 5$
• 对于 60% 的数据：$n\le 500$，$k\le 20$
• 对于 100% 的数据：$n\le 10^4$，$m\le 10^5$，$k\le 100$，$0\le w\le 10^4$，$1\le s,t\le n$（$s\ne t$），$1\le u,v\le n$