Тема: Max Matching - Edmonds
>Единственная тонкость — при проверке, что эту вершину мы ещё не посещали, надо смотреть не в массив used, а в массив p — именно он заполняется для посещённых нечётных вершин. Если мы в вершину ещё не заходили, и она оказалась ненасыщенной, то мы нашли увеличивающую цепь, заканчивающуюся на вершине , возвращаем её.
Можно пояснить, почему нельзя использовать used?