有必要么……直接打个电话给零售商:”我的牛奶不对,不要收牛奶!”不久可以了吗……
(好了好了这是扯淡)
A weak OIer from HN-YZ
陌上花开,可缓缓归矣 ——吴越王
每日一学语文[滑稽]。
当然这题 $KDT$ 是可以做的,但是不费,所以用 $CDQ$ 算了吧。
很显然这道题是 $CDQ$ 三维偏序的板子题(luogu上它本来就是板子题)
并不是很难。
首先,我们将一个点 $x$ 拆分成三个点:$x_{eat},x_{sim},x_{emy}$, $x_{eat}$ 表示 $x$ 的食物,$x_{sim}$ 表示 $x$ 的同类,$x_{emy}$ 表示 $x$ 的天敌。
最大流于最小割的转换。
假设现在棋盘上非障碍的位置全部摆满了骑士,我们拿走 $x$ 个的骑士可以使棋盘上的所有骑士互不冲突,求最小的 $x$.
可以跑匈牙利,也可以跑最大流算法,我选择跑 $Dinic$。