liuzimingc

摘要： 因为网上的题解只有两篇且都是在 CSDN 垃圾桶里的并且写得十分冗长，这里更新一发好写的题解。 题目描述应该很像背包，需要选 \(k\) 个点出来，但是稍有不同的是这里并不仅仅局限于走子树，也可以走回来。于是直接把这种情况也设出来。定义 \(f_{i, j, 0 / 1}\) 表示现在在以 \(i\ 阅读全文