5 人解决，27 人已尝试。
8 份提交通过，共有 177 份提交。
8.9 EMB 奖励。
2105. 小强逛商店
单点时限: 10.0 sec
内存限制: 256 MB
在空间中有 $N$ 个点，表示 $N$ 个商店，小强从１号点出发，要走遍所有的点，每个点走且仅走一次。问小强最少走多少距离呢？
输入格式
多组数据。每组数据第一行是一个整数 $N$ ($1 \le N \le 50)$, 紧跟着 $N$ 行，每行三个数，代表点的空间坐标。
输出格式
对于每组数据，输出最短距离。保留一位小数。
样例
Input
2 1 1 1 2 2 2
Output
1.7
创建: 17 年，4 月前.
修改: 7 年，8 月前.
最后提交: 6 天，19 小时前.
来源: N/A
题目标签