背景：
原题链接
这次八级有史以来最简单（可惜我没考）。
我这次考七级，下次八级，这次八级简单就代表下次超难，qwq。
此外，建议此题升黄（不过不升也无所谓），毕竟最小生成树模板题难度也有黄。（反正ACGO也是摘用洛谷的，这里直接放洛谷的题目）
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
思路：
> KruskalKruskalKruskal板子题，就把边稍微处理一下就行。用pairpairpair储存每个点的xxx和yyy坐标，根据欧几里得距离计算公式(xi−xj)2+(yi−yj)2\sqrt{(x_i - x_j)^2 + (y_i - y_j)^2}(xi −xj )2+(yi −yj )2 ，把每两个点的边的距离都遍历表示一遍，如果不大于lll，就放入边的数组，最后按最小生成树模板写完即可。
练习最小生成树相关内容请看这里。
最小生成树原理
Prim代码
Kruskal代码
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
数据范围：
ACGO也是一如既往的没有数据范围，这里提供详细的数据范围（我找的都是洛谷上的）。
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
代码：
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
结语：
希望对大家学习OI有帮助！
