Задача №2783. Максимальный поток - 1
НЛО прилетело и написало это условие.
Входные данные
В первой стоке входного файла содержится два числа: \(n\) и \(m\) (\(2 \le n \le 10\), \(1 \le m \le n \times (n - 1)\)).
Это количество вершин и рёбер в графе, в котором вам требуется найти поток. Далее следуют описания рёбер графа,
по одному в каждой строке входного файла. Описание ребра состоит из трёх чисел:
\(a\), \(b\), \(c\) (\(1 \le a, b \le n\),
\(a \neq b\), \(1 \le c \le 100\)). Эти числа означают, что из вершины \(a\) в вершину \(b\) идёт
ребро пропускной способности \(c\). Гарантируется, что в графе нет кратных рёбер.
Выходные данные
В единственную строку выходного файла выведите одно число — размер максимального потока из вершины \(1\) в вершину \(n\).
Примеры
Входные данные
4 5 1 2 2 1 3 3 3 2 1 2 4 3 3 4 2
Выходные данные
5
Сдать: для сдачи задач необходимо войти в систему