该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

国防部计划在 $N$ 个坐标点设立哨所。任意两个哨所之间都可以建立无线连接，连接的代价是它们之间的欧几里得距离（即直线距离）。 现在请求出将这 $N$ 个哨所完全连通（直接或间接）的最小总代价。

输入格式

第一行一个整数 $N$，表示哨所数量。 接下来 $N$ 行，每行两个整数 $x, y$，表示第 $i$ 个哨所的坐标。

输出格式

输出一个实数，表示最小生成树的总代价，结果保留两位小数。

输入输出样例 #1

输入 #1

3
0 0
0 1
1 0

输出 #1

2.00

(解释：(0,0)连(0,1)距离1，(0,0)连(1,0)距离1，总和2.00)

数据范围

对于 $100\%$ 的数据， $1 \le N \le 5000$，坐标范围 $0 \le x, y \le 10000$。 内存限制64MB