摘要：
题目链接参考题解做的，如果不是在树上，应该就是个普通的二维DP，前i门课选j门取得最大的分数，可是这个题每门课可能有先修课，所以建树，在树上进行递归。在和虎哥讨论了一下，如何建树，由于不是二叉树，所以每门课可能有多个孩子，本来想用邻接表的，但是好像很麻烦，递归起来不知怎么办，还有另一种方式就是左儿子右兄弟的方式，以前没用过，搜了下题解，这样建树状态转移就简单了，就和在URAL做的那个二叉树的树形DP差不多了。开始的时候也有另一种想法，先把各个点都给重新离散编上号，然后就可以转换为递推的形式了，不知是否可行。这个还是用静态的做法做的。。。第一这样建树，学习了。。。 1 #include < 阅读全文
