Problem 1976 --A MST Problem

1976: A MST Problem

上一题 正确率: $104.76\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $21$ 正确数量 $22$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 数学 图论 并查集

Description

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

Input

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.

Output

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

Sample Input复制

2
2
1 1 0
2 2 0
3
1 2 3
0 0 0
1 1 1

Sample Output复制

1.41
3.97

推荐代码 查看1976 所有题解 上传题解视频得图灵币

本题记录 用 户（点击查看用户） 运行号（点击购买题解） 时 间
算法最快[$0 $ms] AOJ大管家 590437 2020-06-04 13:35:36
内存最少[$1080 $KB] 范晋豪@信息与计算科学142 108885 2017-07-02 23:10:47
第一AC 范晋豪@信息与计算科学142 108885 2017-07-02 23:10:47
第一挑战 范晋豪@信息与计算科学142 108885 2017-07-02 23:10:47

赛题来源/所属竞赛 20100831湖工大校赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛