题目描述 带权有向图，求 $1$ 到 $n$ 的最短路（堆优化 Dijkstra）。不可达输出 -1。 输入格式 第一行两个整数 $n, m$；接下来 $m$ 行每行 u v w。 输出格式 一行一个整数。 数据范围 $$1 \le n \le 10^5,\ 0 \le m \le 2 \times 10^5,\ 0 \le w \le 10^6$$