General Matching
(graph/general_matching.hpp)
Description
一般グラフの最大マッチングを,Edmonds の花アルゴリズムで求める.
Operations
-
GeneralMatching(int n)
-
void add_edge(int u, int v)
-
vector<pair<int, int>> max_matching()
- 一般グラフの最大マッチングを一つ返す
- 時間計算量: $O(n^3)$
Reference
Verified with
Code
Back to top page