#B10011. 三机场最小飞行时间
三机场最小飞行时间
问题描述
有三个机场 A、B、C,且每对机场之间都有双向航班。
- A、B 之间的单程飞行时间为 ;
- B、C 之间的单程飞行时间为 ;
- C、A 之间的单程飞行时间为 。
你可以从任意一个机场出发,经过另一个机场,最后到达剩下的第三个机场。请输出飞行时间之和的最小值。
输入格式
输入一行,包含三个整数 。
输出格式
输出一个整数,表示最小飞行时间和。
样例输入 1
1 3 4
样例输出 1
4
样例输入 2
100 1 2
样例输出 2
3
评测数据规模
对于所有数据,保证 ,且输入均为整数。