题目描述
给定 n 个点 m 条带权有向边的图（权值非负），求节点 1 到节点 n 的最短路径长度。不可达输出 -1。
mali 题库 · 编程题 · 难度：困难
标签：图、Dijkstra
题目描述
给定 n 个点 m 条带权有向边的图（权值非负），求节点 1 到节点 n 的最短路径长度。不可达输出 -1。
输入格式
第一行 n, m（1 le n le 10^5，1 le m le 2 imes 10^5）。接下来 m 行 u, v, w。
输出格式
一个整数，最短路长度或 -1。
样例
输入: 3 3
1 2 5
2 3 2
1 3 9
输出: 7
知识点：最短路、Dijkstra
正在加载在线提交与判题界面…