Arctic Network

题意翻译

给出一张图，求该图的最小瓶颈生成树。 **瓶颈生成树**：无向图$G$的一颗瓶颈生成树是这样的一颗生成树：它最大的边权值在$G$的所有生成树中是最小的。瓶颈生成树的值为$T$中最大权值边的权。 该图建立在坐标系中， 给出每个点的坐标。任意两点之间都有边，边权即为两点间的距离。 ``` 由 @_pfy_ 提供翻译

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=15&page=show_problem&problem=1310 [PDF](https://uva.onlinejudge.org/external/103/p10369.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10369/b3c41b35e81b308ad9ef5826dfa39b5f526836c1.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10369/1fed2f028e09206e67a50d94d47eca7ea0360586.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10369/08973cd15c06ad71bc58f70cc9dd85f12476e242.png)

输入输出样例

输入样例 #1

1
2 4
0 100
0 300
0 600
150 750

输出样例 #1

212.13