被前人进食那么多次终于可以进食后人了

注意如果你的DP的状态是：dp[i][j]->以i为根节点时选择满足条件的j个点所得的最大学分

那么输入时你的j要为1去存（也就是dp[i][1]=s[i]），因为至少要学当前这个学科