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

Задача . ДВ-2022


Задача

Темы: ЕГЭ
На рисунке изображена схема дорог некоторого района области в виде графа, в таблице указана длина этих дорог в километрах. Таблицу и схему рисовали независимо друг от друга, нумерация пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите сумму длин сторон между пунктом A и пунктом B, и между пунктом F и пунктом G. В ответе запишите целое число – так, как оно указано в таблице.
 
 
  П1 П2 П3 П4 П5 П6 П7
П1 х   11   10 7  
П2   х 10     8  
П3 11 10 х   13    
П4       х   13 3
П5 10   13   х   5
П6 7 8   13   х  
П7       3 5   х

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

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