随笔分类 -  数据结构-斜堆

BZOJ 2809 [Apio2012]dispatching（斜堆+树形DP）
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2809 【题目大意】 给出一棵树，求出每个点有个权值，和一个乘算值，请选取一棵子树， 并在这个子树上选择一些节点，使得根节点的乘算值乘上选取的节点数价值最大， 并且权值和不超过给定的限制 阅读全文
posted @ 2017-07-12 14:19 forever97 阅读(220) 评论(0) 推荐(0)