2105. 小强逛商店

单点时限: 10.0 sec

内存限制: 256 MB

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

输入格式

多组数据。每组数据第一行是一个整数 (, 紧跟着 行,每行三个数,代表点的空间坐标。

输出格式

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

样例

Input
2
1 1 1
2 2 2
Output
1.7

3 人解决,22 人已尝试。

6 份提交通过,共有 140 份提交。

9.5 EMB 奖励。

创建: 11 年,8 月前.

修改: 2 年前.

最后提交: 2 年前.

来源: N/A

题目标签