P8191

· · 题解

【题目分析】

我们充分发扬人类智慧：

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

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

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