题解 | #旅行#
旅行
https://ac.nowcoder.com/acm/problem/14352
题目描述极其不清楚.
题目里的边都是无向边(这一点也没有交代).
题目要求为:
求最短路路径中至少有三个点不一样的最短路，即包含不一样的三个点(起点，中间节点，终点).
实际上因为是无向图，中间节点才是真正的起点.
枚举起点跑单源最短路，每次求出到各个点的最短距离。找出最大值和次大值即可.
2021-08-06 23:39 已编辑 广州现代信息工程职业技术学院 golang
关注
投递小米集团等公司10个岗位 >
