梅深不见冬

与国王游戏和皇后游戏是一类题

最后得到的式子是$max(an{s}_i,w_i+an{s}_j)＜max(an{s}_j,w_j+an{s}_i)$

其中$w$表示某个点要放的梅花，$ans$表示某个点的答案

这个式子等价于$(an{s}_i<an{s}_j\vee an{s}_i<w_j+an{s}_i)\wedge (w_i+an{s}_j<an{s}_j\vee w_i+an{s}_j<w_j+an{s}_i)$

因为$w$恒正

所以这个式子等价于$w_i+an{s}_j＜w_j+an{s}_i$

即$w_i-an{s}_i＜w_j-an{s}_j$，也就是按照$w_{a}ns$递增排序

化成与元素自身有关了，解决问题