2013年3月9日
HDU 1011 Starship Troopers（树上背包）
摘要： 题目大意 有 n(1<n<=100) 个山洞，每个山洞中都有一些 bug，每个山洞中都有一定的概率包含一个 brain。所有的山洞形成一棵树 现在给你 m(0<=m<=100) 个士兵，每个士兵都能消灭 20 个 bugs，并占领这个山洞 山洞的入口的编号是 1 问怎么安排士兵占领山洞才能使捕获 b 阅读全文
posted @ 2013-03-09 11:04 jianzhang.zj 阅读(1089) 评论(0) 推荐(0) 编辑