摘要:
题意有点纠结,感觉描述的不是很清楚,懂了题意后,就是简单的树上的背包了。 然后一个很坑的地方是, 要抓住每个room的brain, 至少要1个人,所以当m==0是直接输出0,然后就是注意每个节点容量为0的信息不必记录,dp[i][0]=0Starship TroopersTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7335Accepted Submission(s): 2001Problem DescriptionYou, the lea 阅读全文