#CF2000

CF1988D The Omnipotent Monster Killer

CF1988D The Omnipotent Monster Killer Problem怪物们在一棵有 个顶点的树上，编号为 的怪物位于编号为 的顶点上，攻击力为 。你需要与怪物战斗 个回合。在每个回合中，会依次发生以下两步： 所有活着的怪物攻击你。你的生命值会按照所有活体怪物攻击点的总和减少。 您选择一些（可以选全部，也可以不选）怪物并杀死它们。被杀死的怪物将不会再进行攻击。 限制条件：在一个回合内不能杀死相邻的两只怪物。 如果您以最佳选择方式攻击的怪物，那么在所有回合后，您的健康值减少的最小值是多少？