№1ID 816Никита ПономаревВариант 8 из 131 первичный баллСредняя
Условие

№ 1Графы и таблицы

Автор: Никита Пономарев

Глава 1. Карта связей

Из городского цифрового музея исчезла запись. Никита проверяет следы, восстанавливает последовательность событий и помогает найти подлинный архив.

Дороги двусторонние. Первый список задаёт связи между пунктами A–F. В таблице те же пункты обозначены П1–П6 в другом порядке; числа — длины дорог, «—» — отсутствие дороги. Найдите длину дороги C–E.

Вершина 1Вершина 2
DE
BE
DF
BF
AE
BC
CE
П1П2П3П4П5П6
П1————47—
П2——2829——
П3—28——21—
П4—29——3948
П547—2139—38
П6———4838—