【洛谷 P2515】[HAOI2010]軟件安裝【圖論+樹形DP】

題目描述 如今咱們的手頭有N個軟件，對於一個軟件i，它要佔用W i 的磁盤空間，它的價值爲V i 。咱們但願從中選擇一些軟件安裝到一臺磁盤容量爲M計算機上，使得這些軟件的價值儘量大（即V i的和最大）。html 可是如今有個問題：軟件之間存在依賴關係，即軟件i只有在安裝了軟件j（包括軟件j的直接或間接依賴）的狀況下才能正確工做（軟件i依賴軟件j)。幸運的是，一個軟件最多依賴另一個軟件。若是一個軟件

>>阅读原文<<