diff --git a/content/russian/cs/matching/kuhn.md b/content/russian/cs/matching/kuhn.md index cf8ecee5..bfdf5919 100644 --- a/content/russian/cs/matching/kuhn.md +++ b/content/russian/cs/matching/kuhn.md @@ -2,9 +2,9 @@ title: Алгоритм Куна weight: 2 authors: -- Сергей Слотин + - Сергей Слотин prerequisites: -- berge + - berge --- Лемма Бержа говорит о том, что паросочетание без увеличивающих цепей является максимальным. @@ -37,6 +37,7 @@ bool dfs(int v) { // когда из её текущей пары можно найти какую-нибудь другую вершину if (mt[u] == -1 || dfs(mt[u])) { mt[u] = v; + mt[v] = u; return true; } }