treow

摘要： 题目链接 题意：选课，选课数有限制，课程之间有依赖（树状），问能选的最大学分。 好歹是做出来了，虽然感觉写的很史。 我想的是树上背包。 lim[x]表示x的限制数量，它是目标M和子树大小的较小者（目标是尽可能减少背包大小）。dp[x][y]表示的是以x为根，大小为y的子树的学分最大值。然后父节点可以 阅读全文