№1ID 738Никита ПономаревВариант 9 из 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—40———30
П240———2534
П3————2722
П4—————33
П5—2527———
П630342233——
Автор: Никита Пономарев