2105. 小强逛商店

单点时限: 10.0 sec

内存限制: 256 MB

在空间中有 $N$ 个点,表示 $N$ 个商店,小强从1号点出发,要走遍所有的点,每个点走且仅走一次。问小强最少走多少距离呢?

输入格式

多组数据。每组数据第一行是一个整数 $N$ ($1 \le N \le 50)$, 紧跟着 $N$ 行,每行三个数,代表点的空间坐标。

输出格式

对于每组数据,输出最短距离。保留一位小数。

样例

Input
2
1 1 1
2 2 2
Output
1.7

4 人解决,25 人已尝试。

7 份提交通过,共有 171 份提交。

9.2 EMB 奖励。

创建: 16 年,1 月前.

修改: 6 年,4 月前.

最后提交: 3 年,5 月前.

来源: N/A

题目标签