147
правок
Изменения
→Идея
В каждой вершине будем дополнительно хранить остаточную пропускную способность исходящего зафиксированного ребра.
[[Файл:Голдберг-Тарьян.граф.png|500px |thumb|center| Желтым выделены зафиксированные ребра. Тогда <tex>T</tex> {{---}} корень дерева]]
Пусть каждое дерево поддерживает следующие операции:
