在 Grad-ProbAsk 版看到的问题。
给定 n 篇 paper 和 m 个 reviewer,
Reviewer 不是每篇 paper 都可以审,
可以审查的关系用一集合
R = {(reviewer, paper) | 此 reviewer 可以审该 paper} 表示。
Chairman 要指派 paper 给 reviewer,每个 reviewer 最多
只能审 k1 篇 paper。
objective: 最大化被 k2 个 reviewer 审过的 paper 数量
看起来很像是 network flow,但是 objective 该怎么用 network flow 表示?
如果有其他 min-cost flow/linear programming 的方法也可以。