最短路 - 信奥网|信息学奥赛

最短路

暂无介绍

0推荐

1032浏览

信息学奥赛一本通T1382：最短路径算法最短路

【题目描述】给定 M 条边， N 个点的带权无向图。求 1 到 N 的最短路。【输入】第一行：N,M(N≤100000，M≤500000)接下来M行3个正整数：ai,bi,ci表示ai,bi之间有一条长度为ci的路，ci≤1000。【输出】一个整数，表示 1 到 N 的最短距离。【输入样例】4 4【输出样例】2【源程序】

0
轩爸发布于 2020-05-15 16:20

信息学奥赛一本通T1382：最短路径算法最短路

相关标签

推荐用户

信息学奥赛一本通T1382：最短路径算法 最短路

相关标签

推荐用户

信息学奥赛一本通T1382：最短路径算法最短路