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

Задача . ЕГЭ В38 №1 — Граф дорог, сумма протяжённостей


Задача

Темы:

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

12345678
1154911
292342
3159
4492332
5132434
61113
7322413
8423413

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


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

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