diff options
Diffstat (limited to 'graph/hopcroftKarp.cpp')
| -rw-r--r-- | graph/hopcroftKarp.cpp | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/graph/hopcroftKarp.cpp b/graph/hopcroftKarp.cpp index 132b249..c205ccf 100644 --- a/graph/hopcroftKarp.cpp +++ b/graph/hopcroftKarp.cpp @@ -22,7 +22,7 @@ bool bfs(int n) { bool dfs(int u) { for (int v : adjlist[u]) { if (pairs[v] < 0 || - (dist[pairs[v]] > dist[u] && dfs(pairs[v]))) { + (dist[pairs[v]] > dist[u] && dfs(pairs[v]))) { pairs[v] = u; pairs[u] = v; return true; }} |