摘要：
题目描述给定平面上n个点，找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的输入输出格式输入格式： 第一行：n；2≤n≤200000接下来n行：每行两个实数：x y，表示一个点的行坐标和列坐标，中间用一个空格隔开。输出格式： 仅一行，一个实数... 阅读全文
摘要：
今天才写了prim的堆优化，发现kruskal居然比prim跑得快。。。回归正题： 以下是我个人对最小生成树各种算法的理解，以及我的代码。 以下我将点数称为n，边数称为m；Prim 算法过程（来自百度百科）： 1. 输入：一个加权连通图，其中顶点集合为V，边集合为E；... 阅读全文