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

Задача . 2025_досрок_01


Задача

Темы:
На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
 
  П1 П2 П3 П4 П5 П6 П7
П1 х     17 6   9
П2   х     18 2 3
П3     х 39 42    
П4 17   39 х   4  
П5 6 18 42   х    
П6   2   4   х 31
П7 9 3       31 х
     
 
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта A в пункт B и из пункта E в пункт F. В ответе запишите целое число.

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

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