摘要：题目描述 浩浩荡荡的$cg$大军发现了一座矿产资源极其丰富的城市，他们打算在这座城市实施新的采矿战略。 这个城市可以看成一棵有$n$个节点的有根树，我们把每个节点用1到n的整数编号。 为了方便起见，对于任何一个非根节点$v$，它任何一个祖先的编号都严格小于$v$。 树上的每个节点表示一个矿点，每条边 阅读全文

摘要：题目描述 某$RPG$游戏中，最后一战是主角单挑$Boss$，将其简化后如下： 主角的气血值上限为$HP$，魔法值上限为$MP$，愤怒值上限为$SP$；$Boss$仅有气血值，其上限为$M$。 现在共有$N$回合，每回合都是主角先行动，主角可做如下选择之一： 1. 普通攻击：减少对方$X$的气血值， 阅读全文