[AHOI2014/JSOI2014] 骑士游戏

初始将所有点按照 $K_i$ 加入小根堆，此时堆顶一定选择法伤而非物伤。因为堆顶选择物伤势必导致至少一个其它怪物选择法伤，代价一定不少于堆顶直接进行法伤。

所以我们取出堆顶，更新其前驱节点，即以它为后继的节点。如果一个节点被它的所有后继都更新过，并且算下来物伤更优，那么将物伤作为它的花费加入堆。正确性类似，已经被弹出堆的点无法再更新堆内节点，所以堆顶能够贪心地确定它的策略。