Məsələlər
Максимальный поток 0
Максимальный поток 0
НЛО прилетело и написало это условие.
Giriş verilənləri
В первой строке входного файла содержится два числа: n и m (2 ≤ n ≤ 10, 1 ≤ m ≤ n·(n-1)). Это количество вершин и рёбер в графе, в котором вам требуется найти поток. Далее следуют описания рёбер графа, по одному в каждой строке входного файла. Описание ребра состоит из трёх чисел: a, b, c (1 ≤ a, b ≤ n, a ≠ b, 1 ≤ c ≤ 100). Эти числа означают, что из вершины a в вершину b идёт ребро пропускной способности c. Гарантируется, что в графе нет кратных рёбер.
Çıxış verilənləri
В единственную строку выходного файла выведите одно число - размер максимального потока из вершины 1 в вершину n.
Nümunə
Giriş verilənləri #1
4 5 1 2 2 1 3 3 3 2 1 2 4 3 3 4 2
Çıxış verilənləri #1
5