问题2213--修筑天桥

2213: 修筑天桥

时间限制: 1 Sec  内存限制: 128 MB
提交: 19  解决: 9
[提交] [状态] [讨论版] [命题人:]

题目描述

2004年奥运会在希腊雅典举行,现在已经在雅典城建了许多新的大型体育馆。为了使观众能够方便地在体育馆之间通行,雅典政府决定在体育馆之间建一些天桥,使得其中任意两个体育馆之间都有直接或间接的天桥相连。当然,从经济的角度出发,政府希望所有天桥的修建费用之和最小,其中修天桥费用与天桥的长度成正比,所以希望建设的天桥的总长度尽量小。

输入

第一行是一个整数N(N≤100),表示雅典城内体育馆的数目。第二行至第N+1行每行两个数 Xi,Yi(0 Xi,Yi≤100),表示第 i 个体育馆的坐标。

输出

只有一个数,表示天桥总长度最小值(保留两位小数)。

样例输入 Copy

2
1 1
2 3

样例输出 Copy

2.24

来源/分类