会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Code_Together
博客园
首页
新随笔
联系
管理
订阅
2020年8月5日
hdu_6820 Tree
摘要: 树形dp裸题 两遍dfs 第一次求dp[i][0]表示选取k-1条边(除父节点外)所能取得的最大权值 第二次求dp[i][1]表示i点可以超过k条边其他点不行所能取得的最大权值,过程中更新父亲的dp[fa][0] #include <cstdio> #include <algorithm> #inc
阅读全文
posted @ 2020-08-05 18:40 wqtnb_tql_qwq_%%%
阅读(123)
评论(0)
推荐(0)
编辑
公告