In an episode of the Dick Van Dyke show, little Richie connects the freckles on his Dad's back to form a picture of the Liberty Bell.
一个Dick Van Dyke秀的小插曲,小Richie连斑点在爸爸的背,构成了一幅自由钟
Alas, one of the freckles turns out to be a scar, so his Ripley's engagement falls through.
Alas 一个斑点转变成了一个伤痕,所以,Ripley订婚失败
Consider Dick's back to be a plane with freckles at various (x,y) locations.
考虑Dick的背编程斑点的平面,在各种(x,y)位置
Your job is to tell Richie how to connect the dots so as to minimize the amount of ink used.
你的工作是告诉Richie怎么连接点,尽量脸上油墨的使用
Richie connects the dots by drawing straight lines between pairs, possibly lifting the pen between lines.
Riche连接两点画直线,线中间可能提笔
When Richie is done there must be a sequence of connected lines from any freckle to any other freckle.
当Richie做这里必须是一个序列连接线,从任何一个斑点到任何一个斑点
Input
The input begins with a single positive integer on a line by itself indicating the number of the cases following, each of them as described below.
输入一个正整数在一行开始,表示以下案例的个数,他们每个描述如下
This line is followed by a blank line, and there is also a blank line between two consecutive inputs.
这行是用一个空行,也有两个连续输入的空一行
The first line contains 0 < n <= 100, the number of freckles on Dick's back.
第一行包含 0 < n <= 100,Dick的背上斑点的数量,
For each freckle, a line follows; each following line contains two real numbers indicating the (x,y) coordinates of the freckle.
以下一个斑点一行,以下每行包含2个实数表示斑点的 (x,y)坐标
Output
For each test case, the output must follow the description below. The outputs of two consecutive cases will be separated by a blank line.
每个案例,输出不想遵行以下说明,输出两个连续案例被一行空行隔开
Your program prints a single real number to two decimal places: the minimum total length of ink lines that can connect all the freckles.
你的程序打印一个实数保留2位小数,最小总长度墨水线,连接所有斑点
一个Dick Van Dyke秀的小插曲,小Richie连斑点在爸爸的背,构成了一幅自由钟
Alas, one of the freckles turns out to be a scar, so his Ripley's engagement falls through.
Alas 一个斑点转变成了一个伤痕,所以,Ripley订婚失败
Consider Dick's back to be a plane with freckles at various (x,y) locations.
考虑Dick的背编程斑点的平面,在各种(x,y)位置
Your job is to tell Richie how to connect the dots so as to minimize the amount of ink used.
你的工作是告诉Richie怎么连接点,尽量脸上油墨的使用
Richie connects the dots by drawing straight lines between pairs, possibly lifting the pen between lines.
Riche连接两点画直线,线中间可能提笔
When Richie is done there must be a sequence of connected lines from any freckle to any other freckle.
当Richie做这里必须是一个序列连接线,从任何一个斑点到任何一个斑点
Input
The input begins with a single positive integer on a line by itself indicating the number of the cases following, each of them as described below.
输入一个正整数在一行开始,表示以下案例的个数,他们每个描述如下
This line is followed by a blank line, and there is also a blank line between two consecutive inputs.
这行是用一个空行,也有两个连续输入的空一行
The first line contains 0 < n <= 100, the number of freckles on Dick's back.
第一行包含 0 < n <= 100,Dick的背上斑点的数量,
For each freckle, a line follows; each following line contains two real numbers indicating the (x,y) coordinates of the freckle.
以下一个斑点一行,以下每行包含2个实数表示斑点的 (x,y)坐标
Output
For each test case, the output must follow the description below. The outputs of two consecutive cases will be separated by a blank line.
每个案例,输出不想遵行以下说明,输出两个连续案例被一行空行隔开
Your program prints a single real number to two decimal places: the minimum total length of ink lines that can connect all the freckles.
你的程序打印一个实数保留2位小数,最小总长度墨水线,连接所有斑点