diff options
| author | mzuenni <michi.zuendorf@gmail.com> | 2024-06-30 00:26:10 +0200 |
|---|---|---|
| committer | mzuenni <michi.zuendorf@gmail.com> | 2024-06-30 00:26:10 +0200 |
| commit | 545265f2f3992e15c45f1bbb99e04a27e1fc7856 (patch) | |
| tree | d2dbe3fff1612af616090a79d373983d1ea3f02e /graph/matching.cpp | |
| parent | 9e8344e44eb06ac4a8618413ff2b2311c6348dad (diff) | |
improvements
Diffstat (limited to 'graph/matching.cpp')
| -rw-r--r-- | graph/matching.cpp | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/graph/matching.cpp b/graph/matching.cpp index f059351..2513604 100644 --- a/graph/matching.cpp +++ b/graph/matching.cpp @@ -12,7 +12,7 @@ int max_matching() { mat[v][u] = rand() % (MOD - 1) + 1; mat[u][v] = MOD - mat[v][u]; }}} - gauss(sz(adj), MOD); //LGS unten + gauss(sz(adj), MOD); //LGS @\sourceref{math/lgsFp.cpp}@ int rank = 0; for (auto& row : mat) { if (*min_element(all(row)) != 0) rank++; |