会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
Shadowdsp
或许前路永夜,即便如此我也要前进,因为星光即使微弱也会为我照亮前路
博客园
首页
新随笔
订阅
管理
2017年10月15日
HDU 5534:Partial Tree(完全背包)***
摘要: "题目链接" 题意 给出一个n个结点的树,给出n 1个度的权值f[],代表如果一个点的度数为i,那么它对于答案的贡献有f[i]。问在这棵树最大的贡献能达到多少。 思路 对于这个图,有n 2 2个度可以分配(看成一条链的形状),首先可以确定n个点,那么每个点都是要分配一个度的,因此现在有n个f[1],
阅读全文
posted @ 2017-10-15 23:41 Shadowdsp
阅读(205)
评论(0)
推荐(0)
编辑
公告