洛谷 p2014 [CTSC2001] 選課 樹形揹包DP

題目： https://www.luogu.org/problem/show?pid=2014ios dp[i][j]：以i爲根選j個物品（必定包括根）;web 由於是森林,因此要建一個超級原點，把他們轉化爲一棵樹;svg 怎麼建？ui 由於n>=1;spa 因此，全部森林裏的樹的根的父親默認爲0,code so 不用建 ~~~~~（我糾結了好久QAQ）xml 先拓撲排序再DP（樹形套路？？？）排

>>阅读原文<<