問題文
２次元座標上に \(N\) 個の都市があり、それらの座標 \(A_i\), \(B_i\) が与えられます。
都市1をスタートとしたとき、全都市を1回ずつ通って都市1に帰ってくるパターンの中での最短距離を出力してください。
制約
- \(2 ≤ N ≤ 10\)
- \(0 ≤ A_i, B_i ≤ 1000\)
- \(A_i, B_i\)は小数
入力
入力は以下の形式で標準入力から与えられる。
\(N\)
\(A_1\) \(B_1\)
\(A_2\) \(B_2\)
\(\vdots\)
\(A_N\) \(B_N\)
出力
答えを出力せよ。ただし、出力誤差は0.0001まで認められる。
入力例 1
4
3.21 6.54
9.87 4.32
7.65 0.98
5.43 8.76
出力例 1
20.54442
1 -> 3 -> 2 -> 4が最短経路です。
入力例 2
6
5.07 5.99
8.78 8.27
1.68 2.33
4.89 5.58
4.84 7.23
5.36 3.25
出力例 2
20.21939
提出欄
実行結果
| ケース番号 | 結果 | 実行時間 (ms) | メモリ使用量 (KB) |
|---|