P16984 [NWERC 2018] 接入点 / Access Points

译自 [NWERC 2018](https://2018.nwerc.eu/) A 题。

某个知名程序设计竞赛正在考虑一种新的队伍摆放方式。比赛中共有 $n$ 支队伍，每支队伍都要被安排在一个无限大的体育馆中的某个位置 $(x,y)$。为了方便观察队伍，比赛方决定采用如下策略： 所有队伍都被分配了一个唯一的整数编号，范围为 $[1,n]$。对于任意两支编号分别为 $i$ 和 $j$ 的队伍，若 $i

输入包括： - 一行一个整数 $n$（$1\le n\le 10^5$），表示队伍数量。 - 接下来 $n$ 行，第 $i$ 行包含两个整数 $s_i,t_i$（$1\le s_i,t_i\le 10^6$），表示队伍 $i$ 的网络接入点位置。 任意两个接入点的位置不同。

输出在一个最优合法布局中，将所有队伍连接到各自接入点所需的 UTP 网线总费用的最小值。 你的答案允许绝对误差或相对误差不超过 $10^{-6}$。

【数据规模与约定】 具体限制见输入格式。