a638. CPE：Arctic Network (UVa 10369)

題目描述

P 座前哨站都配備相同通訊距離 D 的無線電；距離不超過 D 的兩站可直接通訊。另有 S 個衛星通道可分配給前哨站，配有衛星通道的站彼此可無視距離通訊。請求最小 D，使任意兩站都能直接或間接互通。距離使用平面歐氏距離。

輸入格式

第一行為測試資料筆數 N。每筆先有 S P，1 ≤ S ≤ 100，S < P ≤ 500。接著 P 行各有一站的整數座標 x y，0 ≤ x,y ≤ 10000，單位為公里。

輸出格式

每筆輸出最小 D，保留兩位小數。

原題：https://onlinejudge.org/external/103/10369.pdf