题库 – 王码在线编程

数据结构入门统计题解讨论

通过次数0 提交次数0 内存限制 128MB 时间限制1秒

给定一个1~n个节点编号的图，求从起点为1，终点为n的，不重复经过边的，仅次于最短路的次短路径。

第一行包含2个整数n，m,分别表示图的节点编号数和边的数量。

接着m行，每行包含3个整数u,v,w，表示u和v之间有条**单向边**，边的权值为w。

输出仅一个数，即次小权值。

如果没有最短路或者最小权值，输出-1

$2 \leq n \leq 10^3, 2 \leq m \leq 10^5 ，0 < w \leq 10^5$

意见反馈

意见反馈