摘要："传送门" 题意:有N门功课，每门课有个学分，每门课有一门或没有直接先修课(若课程a是课程b的先修课则只有学了课程a，才能学习课程b),从这些课程里选择M门课程学习，求能获得的最大学分？ 分析:因为每门课的直接先修课最多只有一门,相当于树中每个节点最多只有一个父节点.因为可能有多门课没有先修课,所以 阅读全文