6272: B_2
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：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提示
1