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