问题1679--平面里的点连通

1679: 平面里的点连通

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

数学课上,老师给出了平面上N个顶点的坐标(x,y),要求你在这些点间连线把所有点连通,老师要求你算出完成连通这些点的线段长度的最小和。

输入

第一行是N(N<20),表示有N个顶点,然后后边N行,每行是两个整数xi,yi(即平面上点的横坐标和纵坐标)。

输出

连通这些点的线段长度的最小和,保留两位小数。

样例输入 Copy

3
1 1
4 1
4 5

样例输出 Copy

7.00

来源/分类