编程题
### 问题描述 小武有 $A,B,C$ 三种物品,每种总共分别有 $N,F,D$ 件, $A$ 类物品从 $1$ 到 $N$ 进行编号, $B$ 类物品从 $1$ 到 $F$ 进行编号,$C$ 类物品从 $1$ 到 $D$ 进行编号。 对于第 $i∈[1,N]$ 个 $A$ 物品,有 $P_i$ 个 $B$ 物品和 $Q_i$ 个 $C$ 物品能与其配对,小武可以从这 $P_i$ 个 $B$ 物品和 $Q_i$ 个 $C$ 物品各选一个与第 $i$ 个 $A$ 物品配对。 注意:每一个 $B$ 物品和 $C$ 物品最多只能配对一个 $A$ 物品。 你能帮小武将物品进行配对,使得到的最大配对数最大吗? ### 输入格式 第一行有三个整数 $N,F,D$ ,表示 $A,B,C$ 三种物品的总数量。 第二到第 $N+1$ 行每行输入一个 $A$ 物品的配对信息: - 每行前两个整数 $P$ 与 $Q$ 分别表示可以与 $A_i$ 物品进行配对的 $B$ 物品数量和 $C$ 物品数量。 - 接下来输入 $P$ 个整数 $X_1,X_2,\dots,X_{P}$ 表示可以配对的 $B$ 类物品的编号,和 $Q$ 个整数 $Y_1,Y_2,\dots,Y_{Q}$ 表示可以配对的 $C$ 类物品的编号。 ### 输出格式 输出一个整数表示最大配对数。 ### 样例输入1 ```text 5 5 5 3 2 4 2 3 1 2 1 3 1 1 2 3 1 1 1 4 3 1 1 2 3 1 1 1 1 4 ``` ### 样例输出1 ```text 3 ``` ### 样例输入2 ```text 1 2 2 2 2 1 2 1 2 ``` ### 样例输出2 ```text 1 ``` ### 说明 - 样例 $1$ :物品 $A,B,C$ 按照 $(1,2,2)$ , $(2,1,3)$ , $(4,1,3)$ 配对,答案最多为 $3$ 。 - 样例 $2$ :注意所有 $B,C$ 物品只能配对一个 $A$ 物品,所以答案为 $1$ 。 ### 评测数据规模 对于所有的评测数据: $1\le N,F,D\le 200$ , $1\le X_i,P\le F$ , $1\le Y_i,Q\le D$ 。
查看答案
赣ICP备20007335号-2