Bipartite Matching

説明

二部グラフの最大マッチングを求める。

---

情報

項目	データ
計算量	$O(VE)$

関数

add_edge(u, v)
機能	$u$ と $v$ を結ぶ辺をグラフに追加する。

bipartite_matching()
機能	二部グラフの最大マッチングを求める。

実装例

問題例

#	ソース	難易度
AOJ GRL_7 A - 2部マッチング	-