мне трудно понять следующую лемму из КСПСА: Пусть G- сеть потока, s и т быть источник и приемник узлами, Р- предварительной подачи от с до т, а ч функция высоты на G. Тогда нет пути увеличения от s до
Я реализовал первую фазу алгоритма максимальной метки push-метки для максимального потока, но я не мог найти никаких ресурсов о том, как реализовать вторую фазу, т.е. конвертировать прессовую сеть в д