树形动态规划——# P2014 [CTSC1997] 选课

P2014 [CTSC1997] 选课

题目描述

在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有NNN门功课，每门课有若干学分，分别记作s1,s2,⋯ ,sNs_1,s_2,\cdots,s_Ns1​,s2​,⋯,sN​，每门课有一门或没有直接先修课（若课程aaa是课程bbb的先修课即只有学完了课程aaa，才能学习课程bbb）。一个学生要从这些课程里选择MMM门课程学习，问他能获得的最大学分是多少？

题目保证课程安排无冲突。（即不会有aaa是bbb的先修课，bbb也是aaa的先修课这类情况存在。）

输入格式

第一行有两个整数NNN，MMM用空格隔开(1≤N≤300(1 \leq N \leq 300(<