hdu 1011 樹形揹包dp

題目網址：http://acm.hdu.edu.cn/showproblem.php?pid=1011 題意： 帶領m個士兵，存在n個房間；每個房間有兩個參數：放置的bugs數以及存在的價值。 每個士兵可以抵抗20個bugs，只有消滅房間中的所有bugs，纔可以得到該房間的價值。 要到達下一個房間，必須先將當前房間的bugs全部消除；並且走過的房間就不再到達。 問有m個士兵的情況下，怎樣使最後得到

>>阅读原文<<