A83479.Dijkstra?

给定一张无向有权图，请输出任意一条从 $1$ 到 $n$ 的最短路径。

第一行两个整数 $n, m$（$2 \le n \le 10 ^ 5, 0 \le m \le 10 ^ 5$），表示图的点数和边数。
接下来 $m$ 行每行三个整数 $u, v, w$（$1\leq u,v\leq n,1\leq w\leq10^6$），表示图中有一条从 $u$ 到 $v$ 的边权为 $w$ 的无向边。

一个可行的路径，如果不存在这种路径输出 -1。