#1609. B_1
B_1
说明
话说这天,期中考试的成绩终于发下来了,小七的高数又没有及格,但是他又想拿一等奖学金,这该怎么办呢?他想,一定要在下午的物理实验课上好好表现,争取拿个好成绩。在实验课上,老师要求把实验数据画到坐标纸上,然后用线连起来。大家也知道,小七的智商是有限的,所以需要大家帮他把所有点连起来,同时,小七也是一个提倡勤俭节约的人,他需要大家以一种最节省墨水的方式连接所有的点。输入格式
输入包含多组测试用例,每组测试用例第一行包含一个整数n(0<n<=100),表示实验数据中点的数量,然后有n行,每行有两个实数(保留一位有效数字),代表了该点在坐标纸上的位置。输出格式
你的输出包含一个实数(保留两位小数),代表了把所有线连起来并且使用的墨水量最小的线的长度总合。样例
5
2.1 3.6
5.0 8.0
6.3 6.2
1.0 4.5
1.5 2.6
2
2.3 2.4
8.7 5.3
9.75
7.03