Rosetta Problems
← 問題一覧に戻る
一般グラフの最大重みマッチング
重み付き無向グラフが与えられ、重みの和が最大となるマッチングを求める。
関連リンク
yosupo/general_weighted_matching