{"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":"Describe","value":{"format":"MD","content":"SDFZ 新建了一栋机房楼,其中有 n 个机房。\n\n机房可以视作一个二维平面,第 i 个点的坐标为 (xi,yi)。\n\n现在清峥作为信息组的老师,需要完成清空给他的任务。因为每个星期都有人来上课,所以清空想让清峥连接这 n 个机房。清空还统计了每个星期来第 i 个机房上课的学生数量,记为 zi。\n\n清峥为了省事,决定只用 n-1 条路连接这 n 个机房。连接两个机房之间是需要花费钱的,花费的钱数为两个机房的欧几里得距离。但是聪明的 wsy 同学又一次 AK 了 IOI,所以清峥要省点钱出来给同学们买奶茶喝。\n\n于是清峥向工程队砍价,工程队同意免费为清峥修建一条道路。现在清峥想要让 免费修建道路连接两个机房的每个星期上课的学生和÷总花费 最大。"}},{"title":"Input","value":{"format":"MD","content":"第一行,一个T(1≤T≤10),表示数据组数。\n对于每一个数据:\n第一行,n(2 \u003c n ≤ 1000),表示机房个数。\n接下去n行,每行,x, y, z(0 ≤ x, y ≤ 1000, 0 \u003c z \u003c 100000)表示第 i 个机房在位置 (xi,yi),每个星期来这个机房上学的同学数 zi。\n保证没有两个机房在同一位置。"}},{"title":"Output","value":{"format":"MD","content":"最大的 免费修建道路连接两个机房的每个星期上课的学生和÷总花费。"}},{"title":"Sample Input","value":{"format":"MD","content":"\u003cpre\u003e2\n4\n1 1 20\n1 2 30\n200 2 80\n200 1 100\n3\n1 1 20\n1 2 30\n2 2 40\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"MD","content":"\u003cpre\u003e65.00\n70.00\u003c/pre\u003e"}},{"title":"Hint","value":{"format":"MD","content":""}}]}