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

Задача . ЕГЭ СТ-Хард. Задание 1. Графы и таблицы


Задача

Темы:

На рисунке схема дорог N-ского района изображена в виде графа (вершины A, B, C, D, E, F, G), в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).

Рёбра графа: A–B, A–F, B–D, B–F, C–E, C–G, D–E, D–G, E–F.

1234567
17326
27442
3467
44245
5319
626619
7745

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

В ответе запишите целое число — искомую сумму.


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

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