2018年4月16日

bzoj2809 可并堆(左偏树)

摘要: HYSBZ - 2809 题意:给你一颗树,每个节点有2个权值,li表示该点的领导力,ci表示花费,选择一个子树,该子树的根作为领导,然后从这个子树下选出x个节点,所有选出的节点的花费和不大于m,得到一个价值为 领导力乘选出的节点数, 即ans=li*x,求最大值 思路:首先可以知道的是当选出了一个 阅读全文

posted @ 2018-04-16 23:08 lazzzy 阅读(121) 评论(0) 推荐(0) 编辑

导航