2018.12.31 NOIP训练 czy的后宫5（树形dp）

传送门

题意：给一棵有根树，树有点权，最多选出mmm个点，如果要选一个点必须先选其祖先，问选出来的点权和最大值是多少。

---

直接背包转移就行了。

代码