Menci

眉眼如初,岁月如故

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


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

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

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

  2. 最小生成树 && 次小生成树

    最近回顾了一下图论中的最小生成树算法,又学习了神奇(个卵)的“次小生成树”的算法。

    总体来说,图论里面的东西还是挺灵活的嘛 ~

    于  Kruskal, POJ, Prim, 倍增, 图论, 学习笔记, 并查集, 最小生成树, 算法模板 继续阅读