自动搬运

查看原文

来自洛谷，原作者为

	sunkuangzheng **

搬运于2025-08-24 22:36:47，当前版本为作者最后更新于2023-08-21 12:13:38，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

【题目分析】

我们充分发扬人类智慧：

因为 $y$ 值很小，所以对距离的影响也很小。

直接按照 $x$ 坐标排序，$x$ 坐标相同按 $y$ 排，每个点连它前面的 $25$ 个点跑 Kruskal。

这样速度快的飞起，最慢的点只跑了不到 $500\text{ms}$。