{"trustable":false,"sections":[{"title":"恶臭题面","value":{"format":"MD","content":" 恶臭的ZYD成为了**哲学之王**,他统治着许多类似[vjudge.cn](vjudge.cn)的♂网站。\n 为了**哲学界**的交流,ZYD决定在这些网站之间增加链接。\n 经过与YXC的讨论,它发现让搭建链接的费用和与网络距离之和的比例最小化时是最优的。\n 但是网站之间不仅有距离的区别,还有深度的区别。\n 因此链接不仅得有横向的,还需要有纵向的。\n 作为ZYD的**首席基友**,你需要告诉它最优的方案。"}},{"title":"恶臭输入","value":{"format":"MD","content":"有多组样例。第一行一个整数N,表示网站个数。接下来N行每行三个正整数X,Y,Z,表示该网站的网络位置以及深度。第一个网站是XYD的主站。N\u003d0的样例表示输入结束。"}},{"title":"恶臭输出","value":{"format":"MD","content":"对于每一个测试样例,输出一行一个实数,表示最小比例。(保留三位小数)"}},{"title":"恶臭样例","value":{"format":"MD","content":"4\n\n0 0 0\n\n0 1 1\n\n1 1 2\n\n1 0 3\n\n0"}},{"title":"恶臭样例","value":{"format":"MD","content":"1.000"}}]}