NPCA-Div2-3
鉛筆狩

問題概要
各ペアの相性が与えられるので
相性の和が最大になるように
ペアを作れ
多百姓-1役人はありだが
1百姓-多役人はだめ。

解法
● 役人じゃなくて百姓に着目する。
● 各百姓について、最適な役人を一人見つけるだけ
● 1役人-多百姓があり
– 百姓間は影響がない
● 各百姓について相性が最大の役人を見つける。
– 黒い板と同じ要領
● それの和をだす