题解 | #旅行#

旅行

https://ac.nowcoder.com/acm/problem/14352

题目描述极其不清楚.
题目里的边都是无向边(这一点也没有交代).
题目要求为:
求最短路路径中至少有三个点不一样的最短路,即包含不一样的三个点(起点,中间节点,终点).
实际上因为是无向图,中间节点才是真正的起点.
枚举起点跑单源最短路,每次求出到各个点的最短距离。找出最大值和次大值即可.

全部评论

相关推荐

昨天 18:44
已编辑
中山职业技术学院 Java
投递文远知行等公司8个岗位
点赞 评论 收藏
分享
鬼迹人途:你去投一投尚游游戏,服务器一面,第一个图算法,做完了给你一个策略题,你给出方案他就提出低概率问题,答不上当场给你挂
点赞 评论 收藏
分享
评论
7
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务