Коль Дейкстрý писать без кучи,
То тайм-лимит ты получишь...
А в совсем другой задаче
Юзай кучу Фибоначчи!
___________________________________________
Спектакль преподавателей ЛКШ.июль-2007
İstiqamətlənməmiş çəkili qraf verilir.
İki təpə arasındakı ən qısa yolun çəkisini tapmaq tələb olunur.
Giriş faylının ilk sətri təpələrin və tillərin sayını ifadə edən iki natural və ədədlərini ehtiva edir. Giriş vaylının ikinci sətri aralarındakı uzunluğunu tapmaq tələb olunan təpələrin nömrələrini ifadə edən və natural ədədlərini ehtiva edir.
Növbəti sətrin hər biri tillərin təsvirini ehtiva edir. nömrəli til tilin sonluqlarının nömrələrini və onun çəkisini ifadə edən üç tam və ədədləri ilə ifadə olunur.
Çıxış faylının yeganə sətri və təpələri arasındakı ən kiçik yolun çəkisini ifadə edən yeganə tam ədədı və ya belə yol mövcud deyilsə ehtiva etməlidir.