Gül yolları

Milli parkın meneceri, daha çox ziyarətçi cəlb etmək məqsədilə məşhur cığırların hər iki tərəfinə çiçəklər əkməyi planlaşdırır. Adi ziyarətçilər parkın girişindən ən yüksək zirvəyə, ən qısa cığırla gedirlər. Menecer, bu ideyanı həyata keçirmək üçün neçə metr çiçək lazım olduğunu hesablamaq istəyir.

Məsələn, parkın xəritəsində adi ziyarətçilərin istifadə etdiyi üç əsas yol aşağıdakı kimidir (girişdən ən yüksək zirvəyə qədər olan ən qısa yollar):

• Bəzi ziyarətçilər girişdən başlayaraq $3$ nöqtəsinə ən sağdakı cığırla gedirlər ($100$ metr), sonra $7$ nöqtəsinə qədər davam edirlər ($200$ metr) və ən yüksək zirvəyə düz cığırı seçirlər ($620$ metr).

• Digər ziyarətçilər isə girişdən sola dönərək $1$ nöqtəsinə çatırlar ($580$ metr). Daha sonra $4$ nöqtəsinə gedən iki cığırdan birini seçirlər (hər biri $90$ metrdir). $4$ nöqtəsindən ən yüksək zirvəyə düz cığırla gedirlər ($250$ metr).

Qeyd edək ki, məşhur marşrutlar (adi insanların istifadə etdiyi yollar) sarı rənglə vurğulanıb. Bu yolların ümumi uzunluğu $1930$ metrdir, buna görə də məşhur cığırların hər iki tərəfini örtmək üçün lazım olan çiçəklərin uzunluğu $3860$ metrdir (3860 = 2 \cdot 1930).

Parkın təsviri, görməli yerləri və (iki tərəfli) cığırları əsasında məşhur marşrutların hər iki tərəfini örtmək üçün neçə metr çiçək lazım olduğunu müəyyənləşdirin. Verilən giriş məlumatları üçün həmişə parkın girişindən ən yüksək zirvəyə qədər bir yolun mövcud olduğu təmin edilir.