{"trustable":true,"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":"\u003cdiv class\u003d\"panel_content\"\u003e在中国古代战国时期(公元前476年至公元前221年),中国有七个国家——它们是齐、楚、燕、韩、赵、魏和秦。秦国的国王是嬴政。经过9年的战争,他最终征服了其他六个国家,于公元前221年成为了统一中国的第一位皇帝。那就是秦朝——中国的第一个帝国时期(不要与清朝混淆,清朝是中国的最后一个朝代)。因此,嬴政自称为“秦始皇”,因为“始皇”在中文中意为“第一位皇帝”。\u003cbr\u003e\u003ccenter\u003e\u003cimg style\u003d\"max-width:100%;\" src\u003d\"CDN_BASE_URL/da894c8b7e07190a463e00c9598bf3e7?v\u003d1712892556\"\u003e\u003c/center\u003e \u003cbr\u003e秦始皇开展了巨大的工程项目,包括中国长城的第一个版本,现在著名的城市规模的兵马俑陵墓,以及庞大的国家道路系统。关于道路系统有一个故事:\u003cbr\u003e中国有n个城市,秦始皇希望它们都能通过n-1条道路相连,以便他能从都城咸阳到达每个城市。\u003cbr\u003e尽管秦始皇是一个暴君,但他希望所有道路的总长度最小,以便道路系统不会夺走太多人的生命。一位名叫徐福的道士告诉秦始皇,他可以用魔法修建一条道路,这条魔法道路既不需要花费金钱也不需要劳动力。但徐福只能为秦始皇修建一条魔法道路。因此,秦始皇必须决定在哪里修建这条魔法道路。秦始皇希望所有非魔法道路的总长度尽可能小,但徐福希望魔法道路能造福尽可能多的人——因此秦始皇决定A/B的值必须是最大的,其中A是由魔法道路连接的两个城市的总人口,B是所有非魔法道路的总长度。\u003cbr\u003e你能帮助秦始皇吗?\u003cbr\u003e一个城市可以被视为一个点,一条道路可以被视为连接两个点的线段。\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"第一行包含一个整数t,表示有t个测试用例(t \u003c\u003d 10)。\u003cbr\u003e对于每个测试用例:\u003cbr\u003e第一行是一个整数n,表示有n个城市(2 \u003c n \u003c\u003d 1000)。\u003cbr\u003e然后是n行。每行包含三个整数X、Y和P(0 \u003c\u003d X,Y \u003c\u003d 1000,0 \u003c P \u003c 100000)。(X, Y)是一个城市的坐标,P是该城市的人口。\u003cbr\u003e保证每个城市的位置都不同。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,打印一行指示上述最大比率A/B。结果应四舍五入到小数点后2位。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\n4\r\n1 1 20\r\n1 2 30\r\n200 2 80\r\n200 1 100\r\n3\r\n1 1 20\r\n1 2 30\r\n2 2 40\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e65.00\r\n70.00\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}