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_%%% 阅读(125) 评论(0) 推荐(0) 编辑