SP684 ASSIGN4 - Another Assignment Problem

假设你是一位经理，现在需要管理 $m$ 种类型的工人（编号从 $1$ 到 $m$）和 $n$ 种任务（编号从 $1$ 到 $n$）。每种第 $i$ 类型的工人数量为 $a(i)$，每种第 $j$ 种类的任务需求数为 $b(j)$。要雇佣一个第 $i$ 种工人去完成第 $j$ 类任务的成本为 $C(i, j)$。你的目标是在满足工人总数与任务总数相等的前提下，使得雇佣工人完成所有任务的总成本最低。

第一行输入一个整数 $nTest$，表示测试用例的数量（$1 \leq nTest \leq 10$）。每个测试用例包括以下几行： - 第一行给出两个整数，分别表示工人种类的数量 $m$ 和任务种类的数量 $n$。 - 第二行包含 $m$ 个正整数：$a(1), a(2), \ldots, a(m)$，分别表示每种工人的数量。 - 第三行包含 $n$ 个正整数：$b(1), b(2), \ldots, b(n)$，分别表示每类任务的需求数。 - 接下来的 $m$ 行，每行有 $n$ 个整数，形成矩阵 $C(i, j)$，其中每个整数表示对应类型工人与任务搭配的雇佣成本。 注意事项： - $1 \leq m, n \leq 200$； - $1 \leq a(i), b(j) \leq 30000$； - $1 \leq C(i, j) \leq 10000$。 - 所有工人数量总和 $\sum a(i)$ 等于所有任务需求数总和 $\sum b(j)$。

对每个测试用例，输出一个整数，表示完成所有任务所需的最小雇佣成本。每个结果占据一行。 此结果保证在有符号的 32 位整数范围内。 **本翻译由 AI 自动生成**