Изменения

Перейти к: навигация, поиск
Релизация
: Граф <tex>G</tex> хранится списками смежности <tex>g[][]</tex>
: Функция <tex>dfs(v)</tex> {{- --}} обход в глубину, возвращает <tex>true</tex> если есть увеличивающая цепь из вершины <tex>v</tex>.
: В массиве <tex>mt</tex> хранятся паросочетания. Паросочетание есть ребро <tex>(i, mt[i])</tex>.
Анонимный участник

Навигация