2016年10月7日
HDU 5534 Partial Tree (完全背包变形)
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5534 题意： 给你度为1 ~ n - 1节点的权值，让你构造一棵树，使其权值和最大。 思路： 一棵树上每个节点的度至少为1，且度的和为2*n - 2。那么我们先给这些节点的度都-1，剩下的节点度为n - 阅读全文
posted @ 2016-10-07 19:48 Recoder 阅读(176) 评论(0) 推荐(0) 编辑