Branched Evolution

Competitive Programming in Python

Entries from 2020-07-04 to 1 day

プレゼントの当選者を決定する問題を最小費用流で解く

問題 $ m $ 人の応募者と $n$ 個の商品があり、応募者 $i$ の商品 $j$ に対する希望度 $A _ {ij} \geq 0$ が定まっている。商品 $j$ は $L _ j > 0$ 個しかなく、$1$ 人の応募者に $2$ 個以上の商品が当選することはないとする。 また、希望度が $0$ の商品…