eolymp
bolt
Try our new interface for solving problems
Məsələlər

Dağlıq marşrutlar

Dağlıq marşrutlar

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

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?

prb122.gif

Giriş verilənləri

Birinci sətirdə aralarında boşluq işarəsi olmaqla n, k, a, b, d (n50, d10) ə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