A>а может подскажете если знаете ссылку на описание алгоритма push-relabel, что-то я в замешательстве
Простейшие варианы изложены в Коремене (Алгоритмы: построение и анализ)
(generic preflow push и lift-to-front). Более извращенные вариации
тоже существуют, попробую вспомнить, откуда ps-ки брал...