求解一道动态规划问题

Question

问题遇到的现象和发生背景

共N门功夫，没门功夫伤害值为ti，没一门功夫都有0或1个先修功夫，有先修功夫的需要先学个先修功夫之后才能练习。小西现在想学习M门功夫,她想知道M门功夫能够造成的伤害值最大为多大?
输入示例：
6
2 ，-1
3， 2
4， 0
3， -1
4 ，1
5 ，0
4
输入第一行为N,接下来N行第-个数字是第i门功夫的伤害值和第i门功夫的先修功夫(0-indexed).如果没有先修功夫，则标记其先修功夫为-1.最后一行输入为M

Answer 1

树上背包问题，给你个参考题目
https://www.luogu.com.cn/problem/P2014
和你这个一样，具体可以去看他们的题解，他们写的会更详细。