二部マッチング問題を解くためのクラス

『パズルで鍛えるアルゴリズム力』の第3章で紹介されている「二部マッチング問題を解くためのクラス」をPythonで書いてみました。

bipartite_matching.py

実行

『パズルで鍛えるアルゴリズム力』のp273 図3-62 を解いてみました。

% python bipartite_matching.py
[[0, 1], [3, 4], [6, 5]]

関連

• C - 2D Plane 2N Points https://atcoder.jp/contests/abc091/tasks/arc092_a

パズルで鍛えるアルゴリズム力