一开始读题意可能有点难懂。 题意： 给你n个村庄的坐标点，它们都有一个海拔高度（你可以想象为三维空间）。现在让你给村庄通水，水道只能水平得建，即平行于地面。 每个水道的长度为村庄的水平距离（无视海拔高度），费用为两个村庄的海拔高度的差值。 现在只要修n-1条水道，让你求出  总费用/总长度  的最小比率。 思路： 分数规划 假设answer为最小的比率，answer = 0;