杭电acm1011题翻译,求大神翻译这段英文意思,我看不懂英文
ProblemDescription
You,theleaderofStarshipTroopers,aresenttodestroyabaseofthebugs.Thebaseisbuiltunderground.Itisactuallyahugecavern,whichconsistsofmanyroomsconnectedwithtunnels.Eachroomisoccupiedbysomebugs,andtheirbrainshideinsomeoftherooms.Scientistshavejustdevelopedanewweaponandwanttoexperimentitonsomebrains.Yourtaskistodestroythewholebase,andcaptureasmanybrainsaspossible.
Tokillallthebugsisalwayseasierthantocapturetheirbrains.Amapisdrawnforyou,withalltheroomsmarkedbytheamountofbugsinside,andthepossibilityofcontainingabrain.Thecavern'sstructureislikeatreeinsuchawaythatthereisoneuniquepathleadingtoeachroomfromtheentrance.Tofinishthebattleassoonaspossible,youdonotwanttowaitforthetrooperstocleararoombeforeadvancingtothenextone,insteadyouhavetoleavesometroopersateachroompassedtofightallthebugsinside.Thetroopersneverre-enteraroomwheretheyhavevisitedbefore.
Astarshiptroopercanfightagainst20bugs.Sinceyoudonothaveenoughtroopers,youcanonlytakesomeoftheroomsandletthenervegasdotherestofthejob.Atthemeantime,youshouldmaximizethepossibilityofcapturingabrain.Tosimplifytheproblem,justmaximizethesumofallthepossibilitiesofcontainingbrainsforthetakenrooms.Makingsuchaplanisadifficultjob.Youneedthehelpofacomputer.
Input
Theinputcontainsseveraltestcases.ThefirstlineofeachtestcasecontainstwointegersN(0