Максимальное паросочетание в двудольном графе

Как получается результат

Maximum bipartite matching via DFS augmenting paths (Hopcroft–Karp-class cardinality).

Пример

A-1,B-2 → size=2.

Ограничения

Доли ≤40; без весов (не Hungarian assignment).

Источники

• Maximum bipartite matching

Проверено: 14.09.2026 · Актуальность: 14.09.2026 · Редакция N1RO