![[luogu] P2014 [CTSC1997]选课](/uploads/reation/bcimg5.png)
[luogu] P2014 [CTSC1997]选课
题目详情题目分析：f[i][j]表示以i为节点，选j个节点，获得的最大分数dfs(u)的作用就是算出以u为节点时，分别选0~m个节点各自的最大值解释为什么k从j - 1开始，u是v的父节点，选v必须先选u这节先修课。假设如果k能取到j，有f[u][j]=max(f[u][j],f[u][0]+f[v][j]);f[u][j] = max(f[u][j], f[u][0] + f[v]...
