Изменения
→Псевдокод
В массиве <tex>px</tex> хранятся вершины <tex>y \in R</tex>, инцидентные <tex>x_i \in L</tex> в текущем паросочетании, для <tex>py</tex> аналогично.
Максимальное паросочетание {{---}} такие ребра <tex>(x, y)</tex>, что <tex>x \in L, y \in R, px[x] == y</tex>.
Поиск в глубину, одновременно инвертирующий ребра:
bool '''dfs'''(x)
'''if''' vis[x]
return true
return false
Инициализация и внешний цикл:
px[] = -1
py[] = -1
