EncodeTalker

摘要： 题目链接： "cf" 这里介绍的是$O(n^3)$的dp做法 记$f_{u,i}$表示在$u$为根的子树中，所有选择的点与$u$的距离至少为$i$的最大点权和 $i=0$时，也就是必须选$u$，剩下的就是它的所有儿子$v$中的$f_{v,k}$ $i 0$时，我们枚举$dis$的最小点所在的子树$v 阅读全文