CC直播的运营部门组织了很多运行活动,每个活动需要花费一定的时间参与,主播每参加一个活动即可得到一定的奖励,参与活动可以从任意活动开始, * 但一旦开始,就需要将后续活动参加完毕(注意,最后一个活动必须参与),活动之间存在一定的依赖关系(不存在环的情况),现在给出所有的活动时间与依赖关系, * 以及给出有限的时间,请帮主播计算在有限的时间内,可以获得的最大奖励以及需要的最少时长。 * * 活动 | 活动所需时间(天) | 获得奖励(C) * A 3 2000 * B 3 4000 * C 2 ...