25
правок
Изменения
м
* Функция <tex>dfs(v)</tex> {{---}} обход в глубину, возвращает <tex>true</tex>, если есть увеличивающая цепь из вершины <tex>v</tex>.
* В массиве <tex>matching</tex> хранятся паросочетания. Паросочетание есть ребро <tex>(i, matching[i])</tex>.
→Реализация
* Граф <tex>G</tex> хранится списками смежности <tex>g[v][i]</tex>
'''bool''' '''dfs'''(v: '''int'''):
'''fill'''(matching, -1)
'''for''' v '''in''' V:
'''fill'''(used, '''false''')
'''dfs'''(v)
'''for''' v '''in''' V:
