/*
* hdu1162
* Prim水
*/
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#define long long ll
using namespace std;
const float INF = 99999.99;
const int mmax = 105;
struct point
{
float x, y;
}p[mmax];
float map[mmax][mmax];
bool book[mmax];
float d[mmax];
void init(int t)
{
for(int i = 1; i <= t; i++)
{
for(int j = 1; j <= t; j++)
{
if(i == j)
map[i][j] = 0;
else
map[i][j] = INF;
}
}
memset(book, 0, sizeof(book));
return;
}
float distance(point a, point b)
{
return sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y));
}
int main()
{
int t;
while(scanf("%d", &t) == 1)
{
float sum = 0;
init(t);
//输入
for(int i = 1; i <= t; i++)
{
scanf("%f %f", &p[i].x, &p[i].y);
for(int j = 1; j < i; j++)
{
map[i][j] = map[j][i] = distance(p[i], p[j]);
}
}
// for(int i = 1; i <= t; i++)
// {
// for(int j = 1; j <= t; j++)
// {
// printf("%lf ", map[i][j]);
// }
// printf("\n");
// }
//处理
for(int i = 1; i <= t; i++)
{
d[i] = map[1][i];
}
book[1] = true;
// for(int i = 1; i <= t; i++)
// {
// printf("%lf ", d[i]);
// }
for(int i = 2; i <= t; i++)
{
float min = INF;
int mink = -1;
for(int k = 1; k <= t; k++)
{
if(!book[k] && d[k] - min < 0)
{
min = d[k];
mink = k;
}
}
book[mink] = true;
sum+=min;
for(int k = 1; k <= t; k++)
{
if(!book[k] && d[k] - map[mink][k] > 0)
d[k] = map[mink][k];
}
}
printf("%.2lf\n", sum);
}
return 0;
}
10-05