题解 | #旅行#

旅行

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

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

全部评论

相关推荐

10-30 23:23
已编辑
中山大学 Web前端
去B座二楼砸水泥地:这无论是个人素质还是专业素质都👇拉满了吧
点赞 评论 收藏
分享
7 收藏 评论
分享
牛客网
牛客企业服务