BZOJ 2427: [HAOI2010]軟件安裝 Tarjan縮點 + DP

Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1628 Solved: 635c++ Description 如今咱們的手頭有N個軟件，對於一個軟件i，它要佔用Wi的磁盤空間，它的價值爲Vi。咱們但願從中選擇一些軟件安裝到一臺磁盤容量爲M計算機上，使得這些軟件的價值儘量大（即Vi的和最大）。web 可是如今有個問題：軟件之間存在依賴關係，即軟件i只

>>阅读原文<<