2020年5月31日
【CF671D】Roads in Yusland
摘要： 题目 设$dp_{i,j}$表示$i$子树中的边已经全部被覆盖，且子树内部选择的路径最远可以覆盖到深度为$j$的点的最小代价。 转移的时候大概类似一个树上背包： \(dp_{i,j}=\min_{v\in son(i),\min k_v=j}\{\sum_{v\in son(i)}dp_{v,k_v 阅读全文
posted @ 2020-05-31 19:37 asuldb 阅读(227) 评论(0) 推荐(0) 编辑