Məsələlər
Dağlıq marşrutlar
Dağlıq marşrutlar
Dağlıq turist kompleksi bir-biri ilə k sayda dağ keçidi ilə birləşdirilmiş (dağlarda digər marşrutlar təhlükəlidir) n sayda turist bazasından ibarətdir. İstənilən bir bazadan digərinə getməyə 1 gün vaxt sərf olunur.Turist qrupu a bazasındadır və d gündən artıq olmayan vaxtda b bazasında olmağa hazırlaşır. a ilə b arasında neçə müxtəlif marşrut (təkrar olunmayan) var?
Giriş verilənləri
Birinci sətirdə aralarında boşluq işarəsi olmaqla n, k, a, b, d (n ≤ 50, d ≤ 10) ədədləri yazılır. Sonrakı k sayda sətrin hər birində mümkün dağ keçidini təsvir edən ədədlər cütü yerləşir. Bütün ədədlər naturaldır.
Çıxış verilənləri
Çıxışa bir ədəd-marşrutların sayı verilir.
Nümunə
Giriş verilənləri #1
5 8 2 5 3 1 2 1 3 1 5 2 1 2 4 3 4 3 5 4 1
Çıxış verilənləri #1
3