グラフ理論

問題方針

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

\( X \) の頂点と \( Y \) の頂 ...