考虑树是以1为中心的菊花图的情况,也即如何安排打怪兽的顺序 用二元组$(a,b)$来描述怪兽,则对于两个怪兽$(a_{1},b_{1})$和$(a_{2},b_{2})$,交换两者不会影响血量的变化量,而会改变初始血量的需求,具体即比较$\max(a_{1},a_{1}-b_{1}+a_{2})$和$\max(a_{2},a_{2}-b_{2}+a_{1})$ 如果能证明传递性,那么以此进行排序即可 观察上述式子,可以得到以下信息: 1.$a\le b$的怪兽优于$a>b$的怪兽 2.对于$a\…
