线路规划
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
某市新建了三个重要交通枢纽,编号分别为 、、。三个枢纽之间均已开通双向直达线路。
已知:
- 枢纽 与枢纽 之间的单程通行时间为 分钟。
- 枢纽 与枢纽 之间的单程通行时间为 分钟。
- 枢纽 与枢纽 之间的单程通行时间为 分钟。
现在要执行一次巡查任务:从任意一个枢纽出发,沿着直达线路依次经过另外两个枢纽,每个枢纽恰好经过一次(即访问全部三个枢纽,且每个枢纽只访问一次,不需要返回起点)。
请你计算:在所有可能的访问顺序中,总通行时间的最小值是多少?
输入格式
输入三个整数 ,表示三个枢纽之间的单程通行时间。
输出格式
输出一个整数,表示最小可能的总通行时间。
样例 #1
样例输入 #1
1 3 4
样例输出 #1
4
样例 #2
样例输入 #2
3 2 3
样例输出 #2
5
样例 #3
样例输入 #3
10 10 10
样例输出 #3
20
说明
样例 1 说明
设三个通行时间分别为:
- : 分钟。
- : 分钟。
- : 分钟。
以下是所有访问顺序:
- :时间为 分钟。
- :时间为 分钟。
- :时间为 分钟。
- :时间为 分钟。
- :时间为 分钟。
- :时间为 分钟。
因此最小总通行时间为 分钟。
数据范围
对于 的数据,满足 。