B3686 [语言月赛202212] 洛谷三角洲 题解

「QQ红包」 · 2022-12-20 16:02:17 · 题解

B3686 [语言月赛202212] 洛谷三角洲 题解

Source & Knowledge

2022 年 12 月语言月赛，由洛谷网校入门计划/基础计划提供。

文字题解

题目大意

有 3 个城市，分别为 A、B、C，城市两两之间各有一条道路。

通过 A 市与 B 市之间的道路需要 x 分钟，通过 B 市与 C 市之间的道路需要 y 分钟，通过 C 市与 A 市之间的道路需要 z 分钟。

求从 A 市到 B 市，从 B 市到 C 市，从 A 市到 C 市分别至少需要多少时间（单位：分钟）。

解析

从 A 市到 B 市有两种方式，第一种方式是从 A 市直接到 B 市，需要 x 分钟，第二种方式是从 A 市到 C 市，再从 C 市到 B 市，需要 y+z 分钟。两种方式取耗时少的一种即可，即从 A 市到 B 市至少需要 \min(x,y+z) 分钟。

从 B 市到 C 市，从 A 市到 C 市同理。

视频题解

完整代码请在视频中查看。