2020年12月1日
洛谷 P1552 [APIO2012]派遣（左偏树，贪心）
摘要： 传送门 解题思路 比较难想到用左偏树。 因为管理者的图是个DAG，再加上满意度只与数量与管理者的领导力有关（这样贪心选薪水最低的），所以可以用左偏树合并+不断删最大值来保证总薪水小于总预算。 左偏树结构体里除了平常的东西还要加上总薪水、总人数。 具体做法就是先建树，然后dfs一遍，回溯的时候合并+删 阅读全文
posted @ 2020-12-01 21:53 尹昱钦 阅读(105) 评论(0) 推荐(0) 编辑