Годовой отчет
В некоторой организации компьютеры пользователей объединены в локальную сеть. Также в этой организации есть несколько сетевых принтеров. В конце года пользователи начинают активно печатать различные годовые отчеты и делать это практически одновременно. Системный администратор знает схему сети и пропускную способность каждого кабеля. Пропускная способность измеряется в Мбит/с. Требуется по заданной схеме и пропускной способности определить максимальный поток данных, который может обработать данная локальная сеть. Считается, что во время годового отчета пользователи настолько заняты, что передают данные только на принтеры (не скачивают файлы из Интернета или с компьютеров других пользователей).
Сначала вводится число $N$ (натуральное, не превышает 100) – количество объектов в сети. Затем следует $N$ чисел, задающих вид каждого объекта: 1 – компьютер, 2 – принтер, 3 – хаб. Затем следует $N$ строк по $N$ чисел в каждой – пропускная способность проводов, соединяющих объекты сети. Число 0 означает отсутствие провода между какими-то объектами. Пропускная способность существующего провода – натуральное число, не превышает 1000. Гарантируется, что в сети есть хотя бы один компьютер и хотя бы один принтер.
Выведите единственное число – максимальный поток данных, который может передаваться по данной сети.
3 1 2 3 0 0 10 0 0 20 10 20 0
10
4 1 3 3 2 0 10 0 0 10 0 5 0 0 5 0 10 0 0 10 0
5