2349. 北极网络

【题目描述】

国防部（DND）希望通过无线网络连接多个北部哨所。在建立网络时将使用两种不同的通信技术：每个前哨站都将有无线电收发器，除此之外，一些前哨站还将拥有一个卫星信道。

拥有有卫星频道的任意两个哨所，无论其位置如何，都可以通过卫星进行通信。否则，只有两个哨站之间的距离不超过D（取决于收发器的功率）时，它们才能通过无线电进行通信。较高的功率产生较高的D，但成本更高。出于购买和维护方面的考虑，前哨站的收发器必须相同。也就是说，每对前哨站的D值都相同。

您的工作是确定收发器所需的最小D。每对前哨站之间必须至少有一条通信路径（直接或间接）。

【输入格式】

第一行包含N，即测试样例的数量。

每个测试用例的第一行都包含S（卫星通道数，1 <= S <= 100）和P（前哨站数，S <P <= 500）。

接下来有P行，每行以km为单位给出每个前哨基地的（x，y）坐标（坐标是0到10,000之间的整数）。

【输出格式】

对于每组样例，输出一行，给出连接网络所需的最小D。结果四舍五入到小数点后2位。

【样例输入】

1
2 4
0 100
0 300
0 600
150 750

【样例输出】

212.13

【题目来源】

北京大学 POJ 2349