题目描述 带权有向图，求 $1$ 到 $n$ 的严格次短路径长度（允许经过重复点/边的路径集合中第二小的不同长度）。不存在输出 -1。 输入格式 第一行两个整数 $n, m$；接下来 $m$ 行 u v w。 输出格式 一行一个整数或 -1。 数据范围 $$1 \le n \le 5000,\ 0 \le m \le 20000,\ 0 \le w \le 10^4$$