会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
逾期不候丶
博客园
首页
新随笔
联系
订阅
管理
2020年12月4日
hdu6769 In Search of Gold
摘要: 题目描述: 给定一个颗树,每一条边有俩个权值w1和w2。选择k条边权为w1的边,其余都是w2。让直径最小。 题解: 树形dp,f[u][k]表示以u为根结点的子树的最小直径,因为直接求不好求,可以二分判可行性,求出答案。考虑转移,类似背包。 if(f[u][k] + f[j][z] + A <= m
阅读全文
posted @ 2020-12-04 00:13 逾期不候丶
阅读(141)
评论(0)
推荐(0)
编辑
公告