Menci

眉眼如初,岁月如故

在那无法确定的未来
只愿真心如现在一般清澈


  1. 「POJ 2728」Desert King - 01 分数规划

    一个王国有 N N 个城市,每个城市有坐标 (x,y) (x, y) 和海拔 z z ,在 N N 个城市之间修水渠,要保证每个城市有水,水渠是水平的,每个城市的海拔不同,现在要求修单位长度的水渠的海拔高度差最小。

    于  POJ, Prim, 二分答案, 分数规划, 实数二分, 生成树 继续阅读