题目描述
小镇有 $n$ 个驿站和 $m$ 条双向道路，每条路有长度。快递员从 $1$ 号驿站出发，要送到 $n$ 号驿站。
输出最短总长度；无法到达输出 -1。
输入格式
第一行，两个整数 $n, m$，用空格分隔。
接下来 $m$ 行，每行三个整数 $u, v, w$，表示 $u$ 和 $v$ 之间有一条长度为 $w$ 的双向道路。
输出格式
一行，一个整数，表示最短路径长度；无法到达输出 -1。
数据范围
$$1 \le n \le 10^5,\ 1 \le m \le 2 \times 10^5,\ 1 \le w \le 10^4$$