U277824 【MOVE0013】光缆
题目背景
此题为本人搜集,有版权问题,请联系。
题目描述
某国有n 个重要城市,现在准备铺设光缆将这些城市连通,两个城市之间光缆的长度就
是城市的直线距离,给定这些城市的坐标,求连通所有城市的所有光缆长度的最小值。
输入格式
第一行一个整数n,表示城市数量;\
下面的n 行每行有两个整数x y,表示某个城市在二维平面上的坐标。
输出格式
仅有一个正整数,即连通所有城市的所有光缆长度的最小值(保留两位小数)。
说明/提示
$$1