某市新建了三个重要交通枢纽,编号分别为 1、2、3。三个枢纽之间均已开通双向直达线路。
已知:
现在要执行一次巡查任务:从任意一个枢纽出发,沿着直达线路依次经过另外两个枢纽,每个枢纽恰好经过一次(即访问全部三个枢纽,且每个枢纽只访问一次,不需要返回起点)。
请你计算:在所有可能的访问顺序中,总通行时间的最小值是多少?
输入三个整数 A, B, C,表示三个枢纽之间的单程通行时间。
输出一个整数,表示最小可能的总通行时间。
1 3 4
4
3 2 3
5
10 10 10
20
设三个通行时间分别为:
以下是所有访问顺序:
因此最小总通行时间为 4 分钟。
对于 100\% 的数据,满足 1 \le A, B, C \le 100。