绝迹的星

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #B-旅行#

B-旅行题意: 给定图, 求 max{ 任取三个点(起点 → 中转 → 终点)的最短路径长度 } 起点 → 中转 → 终点 ⇔ (中转 → 点1) + (中转 → 点2) 枚举中转点c, dijkstra求出c到其他点的最短距离, 在这些最短距离中选择两个最大的即可 import java.i...

图最短路枚举

2024-05-19

1 228