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