From 71e3e5bba6844c386619faa9697561c39e7199b9 Mon Sep 17 00:00:00 2001 From: ghsk228 Date: Sun, 30 Nov 2025 08:47:02 +0300 Subject: [PATCH] Update kuhn.md --- content/russian/cs/matching/kuhn.md | 5 +++-- 1 file changed, 3 insertions(+), 2 deletions(-) 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; } }