#abc224h. [abc224_h]Security Camera 2

[abc224_h]Security Camera 2

给定两个点集, 左部点集有 LL 个点, 右部点集有 RR 个点, 在左部点的第 ii 个点上装摄像头需要 AiA_i 的代价, 在右部点的第 ii 个点上装摄像头需要 BiB_i 的代价, 一个点可以装多个摄像头.

求最小代价使得满足所有条件, 每个条件形如 Ci,jC_{i,j} , 表示左部点 ii 和右部点 jj 两点上的摄像头个数和至少为 Ci,jC_{i,j} .