给定两个点集, 左部点集有 LLL 个点, 右部点集有 RRR 个点, 在左部点的第 iii 个点上装摄像头需要 AiA_iAi 的代价, 在右部点的第 iii 个点上装摄像头需要 BiB_iBi 的代价, 一个点可以装多个摄像头.
求最小代价使得满足所有条件, 每个条件形如 Ci,jC_{i,j}Ci,j , 表示左部点 iii 和右部点 jjj 两点上的摄像头个数和至少为 Ci,jC_{i,j}Ci,j .
使用您的 gxyz 通用账户