HDU-5534 Partial Tree 完全背包 设定初始选择
摘要:
题目链接: 题意 放学路上看到n个节点,突然想把这几个节点连成一颗树。 树上每个节点有一个清凉度,清凉度是一个关于节点度的函数。 问能够组成树的最大清凉度是多少。 思路 看到题目瞬间考虑一共有n 1条边,各节点的度之和是2n 2。 那么猜测每个节点上分配度数是一个完全背包。 画了两个例子结果是没问题 阅读全文
posted @ 2018-08-21 20:45 糖栗子 阅读(271) 评论(0) 推荐(0) 编辑