#L30025. 三机场最小飞行时间
三机场最小飞行时间
问题描述
有三个机场 A、B、C,且每对机场之间都有双向航班。
A、B 之间的单程飞行时间为 小时,B、C 之间的单程飞行时间为 小时,C、A 之间的单程飞行时间为 小时。
现在你可以从任意一个机场出发,乘坐飞机前往另一个机场,再从该机场乘坐飞机前往剩下的第三个机场。
请问,飞行时间之和的最小值是多少?
输入格式
一行,包含三个正整数 Q。
输出格式
一个整数,即飞行时间之和的最小值。
样例输入 1
1 2 3
样例输出 1
3
说明:三条航线 A↔B = 1, B↔C = 2, C↔A = 3。共有 6 种走法:
- A→B→C:1 + 2 = 3
- A→C→B:3 + 2 = 5
- B→A→C:1 + 3 = 4
- B→C→A:2 + 3 = 5
- C→A→B:3 + 1 = 4
- C→B→A:2 + 1 = 3
最小值 = 3。
样例输入 2
10 20 30
样例输出 2
30
样例输入 3
100 100 100
样例输出 3
200
说明
- 必须从某个机场出发,途经两个不同的机场(不重复访问同一个机场),共 6 种走法。
- 取这 6 种走法中飞行时间之和的最小值。
评测数据规模
对于所有数据,保证 Q。