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

Задача . в02-01


Задача

Темы:

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

 

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта E в пункт D и из пункта G в пункт D. В ответе запишите целое число.


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