eolymp
bolt
Try our new interface for solving problems
Məsələlər

Максимальный поток 0

Максимальный поток 0

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

НЛО прилетело и написало это условие.

Giriş verilənləri

В первой строке входного файла содержится два числа: n и m (2n10, 1m n·(n-1)). Это количество вершин и рёбер в графе, в котором вам требуется найти поток. Далее следуют описания рёбер графа, по одному в каждой строке входного файла. Описание ребра состоит из трёх чисел: a, b, c (1a, bn, ab, 1c100). Эти числа означают, что из вершины 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