2016年6月19日
hdu1520_树形dp
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1520 题意： 给出一棵树 每个节点有权值 要求父节点和子节点不能同时取 求能够取得的最大值 思路： 树形dp的入门题 f[u][0]表示以u为顶点的子树，不选u点的情况下最大值f[u][1]表示以u为顶 阅读全文
posted @ 2016-06-19 21:00 海无泪 阅读(121) 评论(0) 推荐(0) 编辑