Rosetta Problems
← 問題一覧に戻る
割当問題
N
×
N
N \times N
N
×
N
行列
a
a
a
が与えられ、
∑
i
a
i
p
i
\sum_i a_{i p_i}
∑
i
a
i
p
i
が最小となる順列
p
p
p
を求める。
関連リンク
yosupo/assignment