洛谷p1991 codevs3338 无线通讯网 kruskal

题目描述 Description

      国防部计划用无线网络连接若干个边防哨所。2 种不同的通讯技术用来搭建无线网络；
每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。
      任意两个配备了一条卫星电话线路的哨所（两边都

输入描述 Input Description

输入数据第1 行，2 个整数S 和P，S 表示可安装的卫星电话的哨所
数，P 表示边防哨所的数量。接下里P 行，每行两个整数x，y 描述一个哨所的平面坐标
(x; y)，以km 为单位。

输出描述 Output Description

第1 行，1 个实数D，表示无线电收发器的最小传输距离，

样例输入 Sample Input

2 4
0 100
0 300
0 600
150 750

样例输出 Sample Output

212.13

数据范围及提示 Data Size & Hint

对于20% 的数据：P = 2，S = 1
对于另外20% 的数据：P = 4，S = 2
对于100% 的数据保证：1  S  100，S < P  500，0  x，y  10000。