100 atcoder#ABC129A. [ABC129A] Airplane
[ABC129A] Airplane
题目描述
空港 A, B, C があり、それぞれの空港の間では、双方向に飛行機が運航しています。
空港 A, B 間の飛行時間は片道 時間、空港 B, C 間の飛行時間は片道 時間、空港 C, A 間の飛行時間は片道 時間です。
いずれかの空港からスタートして他の空港に飛行機で移動し、さらにそのどちらでもない空港に飛行機で移動するような経路を考えます。
飛行時間の和は最短で何時間になるでしょうか。
输入格式
入力は以下の形式で標準入力から与えられる。
输出格式
飛行時間の和の最小値を出力せよ。
题目大意
有A,B,C三个机场,给出A到B的距离,B到C的距离,以及C到A的距离。 求把三个机场全部遍历一遍所要走的距离。
1 3 4
4
3 2 3
5
提示
制約
- 入力は全て整数である
Sample Explanation 1
A, B, C の順に移動する経路の飛行時間の和は、 時間 A, C, B の順に移動する経路の飛行時間の和は、 時間 B, A, C の順に移動する経路の飛行時間の和は、 時間 B, C, A の順に移動する経路の飛行時間の和は、 時間 C, A, B の順に移動する経路の飛行時間の和は、 時間 C, B, A の順に移動する経路の飛行時間の和は、 時間 であるので、これらの最小値は 時間です。