Если присмотреться к условию, то нас просят найти максимальный поток минимальной стоимости в сети. На Си++ проходило решение за $O(n^3 m)$, но на Яве приходилось оптимизировать. Что здесь предполагали авторы, осталось для меня загадкой.