{"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":"HTML","content":"\u003cscript type\u003d\u0027text/x-mathjax-config\u0027\u003eMathJax.Hub.Config({tex2jax: { inlineMath: [[\u0027$\u0027,\u0027$\u0027]] } }); \u003c/script\u003e\n\u003cscript type\u003d\u0027text/javascript\u0027 src\u003d\u0027https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.1/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\u0027\u003e\u003c/script\u003e\n\u003cscript type\u003d\u0027text/javascript\u0027\u003esetTimeout(function(){MathJax.Hub.Queue([\u0027Typeset\u0027, MathJax.Hub, \u0027left_view\u0027]);}, 2000);\u003c/script\u003e\n\u003cdiv class\u003d\"panel_content\"\u003e\n大家都听说一个“牛牛岛”的传说吧。其实不是传说,事实上牛子爷统治着牛牛岛。牛牛岛的居民生活在不同的小岛中,当他们想去其他的小岛时都要牛子爷背着他们过河来实现。牛子爷觉得这样太累了。现在牛子爷决定大力发展牛牛岛,发展首先要解决的问题当然是交通问题,牛子爷决定实现牛牛岛的全畅通!经过牛子爷对牛牛岛的情况充分了解后,决定在符合条件的小岛间建上桥,所谓符合条件,就是2个小岛之间的距离不能小于10米,也不能大于1000米。当然,只要求实现任意2个小岛之间有路通即可。毕竟牛子爷也不是什么暴发户。其中桥的价格为 100元/米。\n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"输入包括多组数据。\n输入首先包括一个整数T(T \u0026lt;\u003d 200),代表有T组数据。\n\u003cbr\u003e第一行整数N(C \u0026lt;\u003d 100),代表小岛的个数,接下来是N组坐标,代表每个小岛的坐标,这些坐标都是 0 \u0026lt;\u003d x, y \u0026lt;\u003d 1000的整数。\n\u003cbr\u003e"}},{"title":"Output","value":{"format":"HTML","content":"每一组输入数据对应一行输出,即输出连通每个小岛牛子爷最小花费,结果保留一位小数。如果无法实现全连通,那牛子爷只能感叹,输出”oh!”."}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e2\n2\n10 10\n20 20\n3\n1 1\n2 2\n1000 1000\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e1414.2\noh!\u003c/pre\u003e"}},{"title":"今日小作文捏","value":{"format":"HTML","content":"还搁这看小作文捏,快点写题捏\n\u003cimg src\u003d\"https://i.loli.net/2021/07/22/x5mgXaGPWNJsnMO.jpg\"\u003e"}}]}