Реализация алгоритма

Реализовать алгоритм проталкивания предпотока (High level optimization + Global Relabeling).

Ограничения: число вершин 1≤𝑛≤100; число рёбер 1≤𝑚≤10000;

пропускная способность 1≤𝑐≤10000.

Ограничение на время работы: C++(1 s), Java (5 s), Python (45 s)

Снизу приклеплен пример входного тестового файла и вывода;