[题解] P2014 选课（树形DP+拓扑）

　　题意：如今有n门功课，每门课有必定的价值，可是课程可能须要一门先修课，问选m门课程能得到的最大价值。 　　分析：刚刚开始我觉得这道题可能会出现环的状况（如：HAOI 2010软件安装，可是又不会Tarjan，本欲放弃，可是突然眼角余光瞟到讨论班里有人说这道题没有环…好吧，这样就比较easy了。 　　首先咱们要用一个超级根节点将森林连成一棵数，而后能够利用一下拓扑来处理树的全部叶子节点，一层一层

>>阅读原文<<