[AOJ] GRL_7_A Bipartite Matching

問題

方針

2部マッチングの解説は、二部マッチングの解説を参照してください。二部グラフの最大マッチングを求めるアルゴリズムについては、蟻本の p. 197 のコードを利用します。

\( X \) の頂点と \( Y \) の頂点の番号が被ることがるので、隣接リストを作るときに \( Y \) の頂点に \( 100 \) を足して被らないようにします。

コード

提出したコード

最大マッチング数