给定 NNN 个盘子,编号 1,2,…,N1,2,\dots,N1,2,…,N。
有 MMM 个条件,第 iii 个条件为 AiA_iAi 号和BiB_iBi 号盘子都有球。
现在有 KKK 个人,第 iii 个人可以在 CiC_iCi 号或者 DiD_iDi 号其中一个盘子中放一个球。
KKK 个人全部放完之后,求最多能满足多少条件?
使用您的 gxyz 通用账户