{"trustable":false,"sections":[{"title":"Discription","value":{"format":"MD","content":"给定N个平面上的点的坐标和它们的权值,任意两点之间的边的价值是它们的距离,费用是两点权值之差的绝对值,求该图的一棵生成树,使得该树所有边的费用之和与价值之和的比值最小(只需求这个比值即可)"}},{"title":"Input","value":{"format":"MD","content":"有多组数据。每组数据第一行一个整数N (2 \u003c\u003d N \u003c\u003d 1000), 表示点的个数。接下来N行每行三个正整数x,y,z (0 \u003c\u003d x, y \u003c 10000, 0 \u003c\u003d z \u003c 10000000), 其中(x,y)是点的坐标,z是点的权值。N\u003d0表示输入结束。"}},{"title":"Output","value":{"format":"MD","content":"对于每一组数据,输出一行一个实数,表示最小比值。(保留3位小数)"}},{"title":"Sample Input","value":{"format":"MD","content":"4\n0 0 0\n0 1 1\n1 1 2\n1 0 3\n0"}},{"title":"Sample Output","value":{"format":"MD","content":"1.000"}}]}