题解 | #旅行#

旅行

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

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

全部评论

相关推荐

07-17 12:07
门头沟学院 Java
勇敢牛牛不怕困难
投递OPPO等公司7个岗位
点赞 评论 收藏
分享
评论
7
收藏
分享

创作者周榜

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