j01518. 次短路 未做

给带权有向图，求从 1 到 $n$ 的严格次短路径长度（长度大于最短路中最短的那条）；不存在输出 -1。

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

一行一个整数，次短路长度或 -1。

• $2\le n\le 2000$
• $1\le m\le 10^4$
• $1\le w\le 10^4$
• $1\le u,v\le n$