Пропускная способность сети
Отправить решение
Решать в редакторе
Сложность:
40%
Очки:
100 (частичный балл)
Ограничение по времени:
2.0s
Ограничение по памяти:
256M
Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch
Пропускная способность сети
Сеть из n узлов и m направленных каналов: канал a → b пропускает не более c единиц данных в секунду. Какое наибольшее количество данных в секунду можно передавать из узла 1 в узел n (по любым путям одновременно)?
Ввод. В первой строке n и m (2 ≤ n ≤ 100, 0 ≤ m ≤ 600). Далее m строк a b c (1 ≤ c ≤ 10⁶, a ≠ b).
Вывод. Одно число.
Пример 1
Ввод
4 5
1 2 3
1 3 2
2 3 1
2 4 2
3 4 3
Вывод
5
Комментарии