はまやんはまやんはまやん

hamayanhamayan's blog

競技プログラミングにおけるマッチング問題まとめ

マッチング

1. 二部最大マッチング
2. 重み付き二部最大マッチング
3. 一般最大マッチング O(N^3)
4. 重み付き一般最大マッチング O(N^2M) or O(N^3)