有 $n$ 个人，第 $i$ 个进 A 组代价为 $a_i$, 进 B 组代价为 $b_i$,必须进一个组。第 $i$ 个人进了 $A$ 组而第 $j$ 个人进了 $B$ 组还有额外代价 $c_{i,j}$, 问最小总代价。

有 poly 解法吗？