#10. 最短路徑

題目描述

給你一張 $N$ 個節點、$M$ 條邊的無向帶權圖（可能有重邊與自環），求從節點 $1$ 到節點 $N$ 的最短路徑長度。

輸入格式

第一行兩個整數 $N, M$（$1 \le N \le 2 \times 10^4$，$0 \le M \le 5 \times 10^4$）。 接下來 $M$ 行，每行三個整數 $u, v, w$，表示 $u$ 與 $v$ 之間有一條長度 $w$ 的邊（$1 \le u, v \le N$，$1 \le w \le 10^9$）。

輸出格式

一行一個整數：節點 $1$ 到節點 $N$ 的最短距離；若無法到達，輸出 -1。

提示：邊權很大，距離可能超過 32 位元整數範圍；請使用 Dijkstra 搭配優先佇列。