Fix HopcroftKarp again

OmeletWithoutEgg · Apr 11, 2024 · fac293d · fac293d
1 parent eb92e8c
commit fac293d
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/codes/FlowAndMatching/HopcroftKarp.cpp b/codes/FlowAndMatching/HopcroftKarp.cpp
@@ -20,7 +20,7 @@ struct HK {
   bool dfs(const auto &g, int x) {
     for (int y : g[x]) if (r[y] == -1 ||
         (d[r[y]] == d[x] + 1 && dfs(g, r[y])))
-        return l[x] = y, r[y] = x, true;
+        return l[x] = y, r[y] = x, d[x] = -1, true;
     return d[x] = -1, false;
   }
 };