#agc034d. [agc034_d]Manhattan Max Matching

[agc034_d]Manhattan Max Matching

在一个二维坐标系内,点 (RXi,RYi)(RX_i,RY_i) 上有 RCiRC_i 个红球,点 (BXi,BYi)(BX_i,BY_i) 上有 BCiBC_i 个蓝球,且保证 i=1nRCi=i=1nBCi\sum_{i=1}^{n}RC_i=\sum_{i=1}^{n}BC_i

现在要你将这些红球蓝球一一配对,配对的价值为两球所在点之间的曼哈顿距离,请你求出配对完它们的最大价值和。