#BZOJ2809

BZOJ2809 [Apio2012]dispatching 可并堆

   n个点组成一棵树,每个点都有一个领导力和费用,可以让一个点当领导,然后在这个点的子树中选择一些费用之和不超过m的点,得到领导的领导力乘选择的点的个数(领导可不被选择)的利润。求利润最大值。n≤100000    做一个类似树形dp的操作。  维护大根堆,每次从子节点到父节点就是...
代码星球 ·2020-06-27