Олимпиадный тренинг

Задача . кп1-186


Задача

Темы:
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.



Определите сумму протяженностей дорог пункта A в пункт Г и из пункта Г в пункт И, если известно, что длина дороги ВЕ меньше, чем длина дороги ДИ. В ответе запишите целое число.

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя