diff options
Diffstat (limited to 'graph/matching.cpp')
| -rw-r--r-- | graph/matching.cpp | 23 |
1 files changed, 0 insertions, 23 deletions
diff --git a/graph/matching.cpp b/graph/matching.cpp deleted file mode 100644 index 2513604..0000000 --- a/graph/matching.cpp +++ /dev/null @@ -1,23 +0,0 @@ -constexpr int MOD=1'000'000'007, I=10; -vector<vector<ll>> adj, mat; - -int max_matching() { - int ans = 0; - mat.assign(sz(adj), {}); - for (int _ = 0; _ < I; _++) { - for (int v = 0; v < sz(adj); v++) { - mat[v].assign(sz(adj), 0); - for (int u : adj[v]) { - if (u < v) { - mat[v][u] = rand() % (MOD - 1) + 1; - mat[u][v] = MOD - mat[v][u]; - }}} - gauss(sz(adj), MOD); //LGS @\sourceref{math/lgsFp.cpp}@ - int rank = 0; - for (auto& row : mat) { - if (*min_element(all(row)) != 0) rank++; - } - ans = max(ans, rank / 2); - } - return ans; -} |
