Максимальний потік 2#1712
Вам дано орієнтований граф . Кожне ребро має задану пропускну здатність. Знайдіть максимальний потік з вершини до вершини .
У першому рядку містяться два цілі числа та (2 \leq n \leq 500, 1 \leq m \leq 10000) — кількість вершин та ребер у графі. Кожен з наступних рядків описує ребро трьома цілими числами: початкова вершина, кінцева вершина та пропускна здатність ребра. Пропускна здатність кожного ребра не перевищує 10^9.
Виведіть значення максимального потоку з вершини до вершини .
Приклад 1