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

Задача . ЕГКР_дек25-01


Задача

Темы:

Задание 1

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

Номер пункта Номер пункта
1 2 3 4 5 6 7 8
1 27 18 23
2 29 22
3 27 19 13
4 29 19 13
5 19 19 17
6 22 15
7 18 11 15
8 23 17

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

В ответе запишите целое число.


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

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