2部グラフやマッチングに関するカテゴリーです。
[AtCoder] ABC 091 C – 2D Plane 2N Points
問題方針二部マッチング問題
基本的には、 GRL_7_A Bipartite Matchingと同じようにして解くことができます。
頂点は与えられますが、辺がどのようになっているかは自分で実装しなければいけません。赤い点のラ ...
[AOJ] GRL_7_A Bipartite Matching
問題方針
2部マッチングの解説は、二部マッチングの解説を参照してください。二部グラフの最大マッチングを求めるアルゴリズムについては、蟻本の p. 197 のコードを利用します。
\( X \) の頂点と \( Y \) の頂 ...