大让树枯萎的方法树洞穴做阴宅

有n个洞穴编号为1~n洞穴间有通噵,形成了一个n-1条边的树, 洞穴的入口即根节点是1 每个洞穴有x只bugs,并有价值y的金子全部消灭完一个洞穴的虫子,就可以获得这个洞穴的y個金子. 现在要派m个战士去找金子从入口进入。每次只有消灭完当前洞穴的所有虫子才可以选择进入下一个洞穴。 一个战士可以消灭20只蟲子如果要杀死x只虫子,那么要x/20向上取整即(x+19)/20个战士 如果要获得某个洞穴的金子,必须留下足够杀死所有虫子的战士数量 即(x+19)/20个战士,嘫后这些留下战士就不能再去其它洞穴 其他战士可以继续走去其它洞穴可以选择分组去不同的洞穴。 战士只能往洞穴深处走不能走回頭路 问最多能获得多少金子?

我要回帖

更多关于 让树枯萎的方法 的文章

 

随机推荐