注意到 $y_i$ 很小，因此最小生成树中一个节点连出去的边一定不会离它太远，因此我们将每个点和它后面的几十个点连边然后跑最小生成树即可。