传统题 1000ms 256MiB

线路规划

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

某市新建了三个重要交通枢纽,编号分别为 112233。三个枢纽之间均已开通双向直达线路。

已知:

  • 枢纽 11 与枢纽 22 之间的单程通行时间为 AA 分钟。
  • 枢纽 22 与枢纽 33 之间的单程通行时间为 BB 分钟。
  • 枢纽 33 与枢纽 11 之间的单程通行时间为 CC 分钟。

现在要执行一次巡查任务:从任意一个枢纽出发,沿着直达线路依次经过另外两个枢纽,每个枢纽恰好经过一次(即访问全部三个枢纽,且每个枢纽只访问一次,不需要返回起点)。

请你计算:在所有可能的访问顺序中,总通行时间的最小值是多少?

输入格式

输入三个整数 A,B,CA, B, C,表示三个枢纽之间的单程通行时间。

输出格式

输出一个整数,表示最小可能的总通行时间。

样例 #1

样例输入 #1

1 3 4

样例输出 #1

4

样例 #2

样例输入 #2

3 2 3

样例输出 #2

5

样例 #3

样例输入 #3

10 10 10

样例输出 #3

20

说明

样例 1 说明

设三个通行时间分别为:

  • 121 \leftrightarrow 211 分钟。
  • 232 \leftrightarrow 333 分钟。
  • 313 \leftrightarrow 144 分钟。

以下是所有访问顺序:

  • 1231 \to 2 \to 3:时间为 1+3=41 + 3 = 4 分钟。
  • 1321 \to 3 \to 2:时间为 4+3=74 + 3 = 7 分钟。
  • 2132 \to 1 \to 3:时间为 1+4=51 + 4 = 5 分钟。
  • 2312 \to 3 \to 1:时间为 3+4=73 + 4 = 7 分钟。
  • 3123 \to 1 \to 2:时间为 4+1=54 + 1 = 5 分钟。
  • 3213 \to 2 \to 1:时间为 3+1=43 + 1 = 4 分钟。

因此最小总通行时间为 44 分钟。

数据范围

对于 100%100\% 的数据,满足 1A,B,C1001 \le A, B, C \le 100

周六晚7点C++分支挑战

未认领
状态
已结束
题目
13
开始时间
2026-3-25 0:00
截止时间
2026-4-2 23:59
可延期
24 小时