题目描述
2004年奥运会在希腊雅典举行,现在已经在雅典城建了许多新的大型体育馆。为了使观众能够方便地在体育馆之间通行,雅典政府决定在体育馆之间建一些天桥,使得其中任意两个体育馆之间都有直接或间接的天桥相连。当然,从经济的角度出发,政府希望所有天桥的修建费用之和最小,其中修天桥费用与天桥的长度成正比,所以希望建设的天桥的总长度尽量小。
输入
第一行是一个整数N(N≤100),表示雅典城内体育馆的数目。第二行至第N+1行每行两个数 Xi,Yi(0≤ Xi,Yi≤100),表示第 i 个体育馆的坐标。
输出
只有一个数,表示天桥总长度最小值(保留两位小数)。