Здравствуйте, Max2, Вы писали:

M>Делать нужно вот что: построить сеть, в которой все ребра имеют пропускную
M>способность 1. Далее найти в ней максимальный поток. Чем искать -- дело
M>вкуса и времени. Можно Ф-Ф (как и было замечено выше), можно push-relabel,
M>что быстрее...

а может подскажете если знаете ссылку на описание алгоритма push-relabel, что-то я в замешательстве