ID: 01.10032 • Источник: Пересдача 2025 • Сложность: medium
Задание №1
Поиск нескольких дорог
На рисунке изображена схема дорог Н-ского района. В таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.
Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графи. Определите, какова сумма протяжённостей дорог из пункта G в пункт F и из пункта С в пункт В.
В ответе запишите целое число.