diff options
Diffstat (limited to 'graph/matching.cpp')
| -rw-r--r-- | graph/matching.cpp | 12 |
1 files changed, 6 insertions, 6 deletions
diff --git a/graph/matching.cpp b/graph/matching.cpp index 2deb672..613cabb 100644 --- a/graph/matching.cpp +++ b/graph/matching.cpp @@ -1,18 +1,18 @@ constexpr int MOD=1'000'000'007, I=10; -vector<vector<ll>> adjlist, mat; +vector<vector<ll>> adj, mat; int max_matching() { int ans = 0; - mat.assign(sz(adjlist), {}); + mat.assign(sz(adj), {}); for (int _ = 0; _ < I; _++) { - for (int i = 0; i < sz(adjlist); i++) { - mat[i].assign(sz(adjlist), 0); - for (int j : adjlist[i]) { + for (int i = 0; i < sz(adj); i++) { + mat[i].assign(sz(adj), 0); + for (int j : adj[i]) { if (j < i) { mat[i][j] = rand() % (MOD - 1) + 1; mat[j][i] = MOD - mat[i][j]; }}} - gauss(sz(adjlist), MOD); //LGS unten + gauss(sz(adj), MOD); //LGS unten int rank = 0; for (auto& row : mat) { if (*min_element(all(row)) != 0) rank++; |