№1ID 523Никита ПономаревВариант 6 из 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—11517——
П211————7
П35——19133
П417—19———
П5——13———
П6—73———
Автор: Никита Пономарев