自动搬运

查看原文

来自洛谷，原作者为

	「QQ红包」 **

搬运于2025-08-24 21:14:24，当前版本为作者最后更新于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 市同理。

视频题解

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