#abc190c. [abc190_c]Bowls and Dishes

[abc190_c]Bowls and Dishes

题目描述

给定 NN 个盘子,编号 1,2,,N1,2,\dots,N

MM 个条件,第 ii 个条件为 AiA_i 号和BiB_i 号盘子都有球。

现在有 KK 个人,第 ii 个人可以在 CiC_i 号或者 DiD_i 号其中一个盘子中放一个球。

KK 个人全部放完之后,求最多能满足多少条件?