Изменения

Перейти к: навигация, поиск
Псевдокод
В массиве <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]
Анонимный участник

Навигация