ОТВЕТ НА ТЕСТ В ФАЙЛЕ ПРИ ОПЛАТЕ
После пропускания потока в транспортной сети (см. рисунок) насыщенными оказались дуги: U = (s, 1), (s, 5), (5, 6), (3, t), (6, 3).
РИСУНОК В ДЕМО ВЕРСИИ