高级守护
5075 猫国网络建设
题目描述 Description
在猫国，有n个不同的城市，这些城市之间本来都是靠猫咪送信。现在国王想让任意两个城市之间都可以通过高速的网络实现通信。但是每两个城市之间建设宽带的费用也不同。两个城市之间宽带建设费用取决于城市之间的距离。其中有s座城市可以配备卫星网络，这些配备了卫星网络的城市之间可以直接互联。
国王打算给每个城市拨相同的费用，这样如果有的城市在建好宽带之后如果有剩余，可以再去考虑提升通信质量。但是国王又不想花太多钱。他找到了酷町喵，想知道让任意两个城市之间都可以通信的网络建设的费用最小的情况下，给每座城市至少要拨多少钱。
输入描述 Input Description
第一行，两个空格隔开的整数，s n
接下来n行， 每行两个空格隔开的整数，x y，表示一个城市的坐标
输出描述 Output Description
给每座城市至少要拨款的费用，保留到小数点后两位
样例输入 Sample Input
2 4
0 100
0 300
0 600
150 750
样例输出 Sample Output
212.13
数据范围及提示 Data Size & Hint
1<=s<=100, s<=n<=500, 0<=x,y<=10000
语文不好，求意思
张睿杰在2020-05-03 08:34:43追加了内容
来个人啊！！！
中级光能
在猫国，有n个不同的城市，这些城市之间本来都是靠猫咪送信。现在国王想让任意两个城市之间都可以通过高速的网络实现通信。但是每两个城市之间建设宽带的费用也不同。两个城市之间宽带建设费用取决于城市之间的距离。其中有s座城市可以配备卫星网络，这些配备了卫星网络的城市之间可以直接互联。
国王打算给每个城市拨相同的费用，这样如果有的城市在建好宽带之后如果有剩余，可以再去考虑提升通信质量。但是国王又不想花太多钱。他找到了酷町喵，想知道让任意两个城市之间都可以通信的网络建设的费用最小的情况下，给每座城市至少要拨多少钱。
初级天翼
蝁
不会——
初级天翼
大佬的世界，没有我
初级启示者
只有赵逸凡大佬能回答了。
高级光能
正如他们所说！
我还没学到
中级天翼
你是之前的张睿杰吗
资深光能
酷町问答已经无人能回答这种题了，（理论上我是行的，不过我没时间写）
