CF GYM 102055B Balance of the Force 解题报告
有 n 个骑士,每个骑士可以加入光阵营或暗阵营,并且获得一个力量,分别为 L 和 D 现在有 m 对骑士不能在同一个阵营,问力量差值(最大值和最小值的差值)最小是多少?如果不存在阵营满足仇恨骑士不在同一个阵营内,则输出IMPOSSIBLE。 n,m \leq 10^5
有 n 个骑士,每个骑士可以加入光阵营或暗阵营,并且获得一个力量,分别为 L 和 D 现在有 m 对骑士不能在同一个阵营,问力量差值(最大值和最小值的差值)最小是多少?如果不存在阵营满足仇恨骑士不在同一个阵营内,则输出IMPOSSIBLE。 n,m \leq 10^5