杭电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