2020年8月18日
Luogu4383 [八省联考2018]林克卡特树
摘要： https://www.luogu.com.cn/problem/P4383 $wqs$二分/树型$DP$ 可以看到,题目本质上要求的是取$k+1$条链,使其边权和最大 先打一个树型$DP$(够头疼的了) \(dp_{i,j,0/1/2}\),$i$表示哪一个节点,$j$表示已经用了几条链了,$0/ 阅读全文
posted @ 2020-08-18 18:30 GK0328 阅读(101) 评论(0) 推荐(0) 编辑