{"trustable":false,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"MD","content":"相信大家都知道南湾湖吧,南湾湖水域面积75平方公里,其中岛屿错落分布,景色各异,湖的上游是\"信阳毛尖\"主产地,湖中盛产南湾鱼。每年都有大量的游客来此游玩,当他们在一座岛屿上想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展南湾湖生态旅游区,发展首先要解决的问题当然是交通问题,政府决定实现南湾湖的全畅通!经过长达三年的实地勘测,南湾湖生态旅游区发展改革小组决定在符合条件的小岛间建上桥,所谓符合条件,就是2个小岛之间的距离不能小于十米,不要问为什么,问就是不知道,也不能大于一千米,大于一千米的时候在保障安全的前提下造价也会直线飞升,南湾湖生态旅游区发展改革小组没有那么多的经费。而且,为了节省资金,只要求实现任意不同的小岛之间有路通即可。其中桥的价格为 100元/米。"}},{"title":"Input","value":{"format":"MD","content":"首先输入一个整数T(T \u003c\u003d 200),代表有T组数据。 \n每组数据输入一个整数N(N \u003c\u003d 100),代表小岛的个数,接下来是N个二维坐标,代表每个小岛的位置,这些坐标都是 0 \u003c\u003d x, y \u003c\u003d 1000的整数。 "}},{"title":"Output","value":{"format":"MD","content":"每组输入数据输出最小花费,结果保留一位小数。如果无法实现工程以达到全部畅通,则输出”oh!”"}},{"title":"Sample Input","value":{"format":"MD","content":"2\n2\n10 10\n20 20\n3\n1 1\n2 2\n1000 1000"}},{"title":"Sample Output","value":{"format":"MD","content":"1414.2\noh!"}}]}