j01447. DAG 上的最短路 未做

给一个 $n$ 个点 $m$ 条带权边的有向无环图（边权非负），求从 $1$ 号点到 $n$ 号点的最短路长度；不可达输出 -1。

第一行两个整数 $n,m$；接下来 $m$ 行每行三个整数 $u,v,w$，表示边 $u\to v$ 权值 $w$（边顺序任意，保证无环）。

一行一个整数，最短路长度或 -1。

• $1\le n\le 10^5$
• $0\le m\le 2\times 10^5$
• $0\le w\le 10^4$
• 保证无环
• $1\le u,v\le n$