依賴性揹包

某位大佬的題解： 給樹形DPの初學者(其實就是我哈哈(๑•̀ㅂ•́)و✧) 其實這個題不知道爲什麼是提高+/省選- 還是比較簡單的 瞄一眼下去就是DP 但是怎麼DP呢? 可以發現學習課程是有順序的 我馬上想到了DAG 然後又發現每門課有最多有一個先修課 所以這一定是一個森林 爲了方便處理也是爲了迎合輸入數據 就把0號節點看做根節點即可 這樣實質上就什麼也不用處理 只需要在考慮的時候 把0號節點列入

>>阅读原文<<