SP21642 TSUNAMI - Tsunami

卡特斯亚国可以简单描绘为一个笛卡尔平面，其中 x 轴是海岸线，y 的正半平面是陆地，而 y 的负半平面是海洋。大陆上分布着几个大城市，它们的位置可以用坐标 (x, y) 来表示，其中 y > 0。不幸的是，卡特斯亚国附近的海域偶尔会发生海啸。当海啸发生时，海水会从 y = 0 开始，均匀地向正 y 方向推进，可能会淹没整个国家。 卡特斯亚正在设计一种海啸预警系统。该系统由两部分组成：一个可以探测远处海啸的气象中心，以及连接各个城市的有线连接（没有无线通信！），这些有线连接几乎可以瞬间传递预警信号。 一个城市被认为是安全的，只有在它自身拥有气象中心，或者与其它已被确保安全的城市之间存在直接有线连接（即通过多条线缆路径与唯一的气象中心相连）时。 然而，由于政治原因，一个原本简单的技术问题变得复杂起来。如果城市 A 从城市 B 接收到预警，而城市 B 比城市 A 离海岸更远，那么城市 A 的领导人会抱怨：“我们比城市 B 更靠近海洋，预警信号应该先传到我们！”因此，你需要找到一个解决方案，以确保没有城市会从一个离海岸更远的城市接收到预警信息。（这意味着气象中心必须位于离海岸最近的城市。） 给定卡特斯亚国的城市分布，找出建造海啸预警系统所需的最少电缆长度，确保每个城市都是安全的，并且没有一个城市会从离海岸更远的城市接收到预警信号。

输入由多个测试用例组成。每个测试用例的第一行是一个整数 $n$，表示城市的数量。 接下来的 $n$ 行，每行包含两个整数 $x_i$ 和 $y_i$，表示第 $i$ 个城市的坐标 $(x_i, y_i)$，其中 $y_i > 0$。

对于每个测试用例，输出需要使用的最少电缆长度，以单独一行的实数形式给出。结果保留两位小数，不要有多余空格，并且各答案间不应留空行。

- $1 \le n \le 100$ - $-10^5 \le x_i \le 10^5$ - $1 \le y_i \le 10^5$ **本翻译由 AI 自动生成**