2019年3月25日
P4383 [八省联考2018]林克卡特树lct
摘要： "题目链接" 题意分析 一句话题意就是 : 让你选出$(k+1)$条不相交的链 使得这些链的边权总和最大 (这些链可以是点) 我们考虑使用树形$DP$ $dp[i][j][0/1/2]$表示以$i$为根的子树选出$j$条链 并且$j$的度数是$0/1/2$的最大总和 那么我们使用树上背包进行转移 $ 阅读全文
posted @ 2019-03-25 11:28 tcswuzb 阅读(173) 评论(0) 推荐(0)