summaryrefslogtreecommitdiff
path: root/graph/matching.cpp
diff options
context:
space:
mode:
authormzuenni <michi.zuendorf@gmail.com>2023-08-29 00:09:28 +0200
committermzuenni <michi.zuendorf@gmail.com>2023-08-29 00:09:28 +0200
commit4905811a7c635f28827984a999aedacd910f4dc3 (patch)
treed21228d541bb14dc2dc29ffdff2331dfb5ba6b1e /graph/matching.cpp
parentf209418070050d4310a19191e3cd771760e5b521 (diff)
consistency
Diffstat (limited to 'graph/matching.cpp')
-rw-r--r--graph/matching.cpp12
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++;