Məsələlər
Ən qısa yol
Ən qısa yol
İstiqamətlənməmiş qraf verilmişdir. a təpəsindən b təpəsinə ən qısa yolu tapın.
Giriş verilənləri
İlk sətirdə iki tam n və m (1 ≤ n ≤ 5 * 104
, 1 ≤ m ≤ 105
) ədədləri - uyğun olaraq təpələrin və tillərin sayı verilir. İkinci sətirdə a və b tam ədədləri - uyğun olaraq başlanğıc və son təpələr verilir. Daha sonra dilləri ifadə edən m sətir verilir.
Çıxış verilənləri
a və b arasında yol yoxdursa -1 çap edin. Əks halda ilk sətirdə bu təpələr arasında ən qisa yolun uzunluğunu ifadə edən l ədədini, ikinci sətirdə isə l + 1 ədədini yolun keçdiyi təpələrin sayını çap edin.
Giriş verilənləri #1
4 5 1 4 1 3 3 2 2 4 2 1 2 3
Çıxış verilənləri #1
2 1 2 4
Giriş verilənləri #2
4 4 2 3 2 1 2 4 4 3 1 3
Çıxış verilənləri #2
2 2 1 3