Menci

眉眼如初,岁月如故

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


  1. 「APIO2012」Dispatching - 左偏树

    给定一棵 n n 个点的有根树,每个点有两个属性 Ci C_i Li L_i ,现在你要指定一个点 R R ,并在 R R 的子树内选取若干点(可以选取 R R 自己),使得这些点的 Ci C_i 的和不超过 M M ,而一个选取方案的价值为选取人数 ×LR \times L_R ,求选取方案的最大价值。

    于  APIO, BZOJ, 左偏树, 数据结构 继续阅读