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

Задача . ege-01_st2302-01_дубль


Задача

Темы:

На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах.

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что одна дорога в таблице отмечена неверно: из двух пунктов, которые соединяет эта дорога, правильно указан только один. В результате в одном из пунктов в таблице одной дороги не хватает, а в другом – появилась лишняя дорога.

  П1 П2 П3 П4 П5 П6 П7 П8
П1   17   14   29   35
П2 17   32   25   16  
П3   32     15   23  
П4 14             24
П5   25 15     18 34  
П6 29       18     12
П7   16 23   34      
П8 35     24   12    
 

Определите длину дороги АД.


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