城市路 - 信奥网|信息学奥赛

城市路

暂无介绍

0推荐

1032浏览

信息学奥赛一本通T1381：最短路径算法城市路

【题目描述】罗老师被邀请参加一个舞会，是在城市n，而罗老师当前所处的城市为1,附近还有很多城市2~n-1，有些城市之间没有直接相连的路，有些城市之间有直接相连的路，这些路都是双向的，当然也可能有多条。现在给出直接相邻城市的路长度，罗老师想知道从城市1到城市n，最短多少距离。【输入】输入n, m，表示n个城市和m条路;接下来m行，每行a b c，表示城市a与城市b有长度为c的路。【输出】输出1到n

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

信息学奥赛一本通T1381：最短路径算法城市路

相关标签

推荐用户

信息学奥赛一本通T1381：最短路径算法 城市路

相关标签

推荐用户

信息学奥赛一本通T1381：最短路径算法城市路