疯狂的癫子

摘要： 树形DP题意：给出每个房间拥有的BUG数和能得到的能量数，然后给出每个房间的联通图，要到下一个房间必须攻破上一个房间，每个士兵最多消灭20个BUG，就算不足20个BUG也要安排一个士兵思路：先建立树，然后进行树形DPhttp://acm.hdu.edu.cn/showproblem.php?pid=1011 Starship TroopersTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9538Accepted Submission(s): 阅读全文