当前没有测试数据。

题目描述

在平原地区，政府想把n 个村庄（n<100）之间修建直线距离最短的新马路，并保证所有村庄之间都有新马路可以连通。已知每个村庄的经纬度（坐标），求总距离最短的修路方案，并给出最短的总距离。

输入：

第一行为村庄数n，n<100 以下n 行，每行两个实数（可能带小数的）数字，分别是经度和纬度坐标

输出：

最短的总距离，单位千米，保留2 为小数。

输入举例：

3
5 2
4 3
5 2

输出举例：

1.41