当前你的浏览器版本过低，网站已在兼容模式下运行，兼容模式仅提供最小功能支持，网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器：

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

1201：A MST Problem

题目描述

It is just a mining spanning tree ( 最小生成树 ) problem, what makes you a little difficult is that you are in a 3D space.

输入解释
The first line of the input contains the number of test cases in the file. And t he first line of each case
contains one integer numbers n(0<n<30) specifying the number of the point . The n next n line s, each line
contain s Three Integer Numbers xi,yi and zi, indicating the position of point i.
输出解释

For each test case, output a line with the answer, which should accurately rounded to two decimals .

输入样例 
2
2
1 1 0
2 2 0
3
1 2 3
0 0 0
1 1 1
输出样例 
1.41
3.97
该题目包含在题集 ACM赛制 中
题目来源 20100831湖工大校赛
共提交 25 次
通过率 48.0%
时间上限 内存上限
1000 MS 32 MB