题目描述
电子枪可以放出一道闪电链麻痹被击中胡蜂,并且这道闪电链会在附近的胡蜂中跳转,闪电链会自动选择一条在胡蜂之间跳转总距离最短的跳转方式。
小机器人向一共有n只胡蜂的蜂群发射了一道闪电链。
胡蜂都在同一个平面上,每只胡蜂在平面上的位置用横纵坐标表示。
请你编写一个程序,计算出闪电链在胡蜂之间跳转的最短总距离。
输入
共n+1行。
第一行,一个整数n。(2≤n≤5)
接下来n行,每行两个整数分别表示每只胡峰的横坐标和纵坐标。
输出
闪电链的最短总距离,保留两位小数。
样例输入
2
1 8
6 8
样例输出
5.00