phyllo’s algorithm note

レッドコーダーへの道のりは遠い。休んでる場合じゃない!

2017-05-29から1日間の記事一覧

yukicoder No.519 アイドルユニット

問題 N人(2の倍数)のアイドルがいる。 全員ペアを組ませて売り出したい。 しかし、ペアには相性度が決まっており、すべてのペアの相性度の合計値が最大になるようにしたい。 相性度の合計の最大値を返せ。 制約 1 0 解説 一般的には、グラフの重み付きマッチ…