Masala #YKTXDFYHSH
Borishning iloji bormi
Bir kuni Abduazim zerikib qoldi va boshqa shaharga borishga qaror qildi. U A
shaharda yashaydi va B
shaharga bormoqchi. Uning davlatida N
ta shahar bor va M
ta yo'l bor. Shaharlar 0
dan N-1
gacha raqamlangan.
Birinchi qatorda N
(1≤N≤20)
.
Ikkinchi qatorda M
(1≤M≤N)
.
Keyingi M
ta qatorda ikkita son, qaysi shahar qaysi shahar bilan bog'langani.
Keyingi qatorda A
va B
shaharlar.
Agar A
shahardan B
shaharga borishni iloji bo'lsa YES
, aks holda No
so'zini chiqaring.
# | input.txt | output.txt |
---|---|---|
1 |
3 2 0 1 1 2 0 2 |
YES |
2 |
4 2 0 1 1 3 0 2 |
No |
Birinchi testda N=3 , M=2
Bizda 0 bilan 1, 1 bilan 2 shaharlari ulnagani aytiladi. Abduazim 0-shahardan 2-shahrga borish uchun 1-shahardan o'tadi. Demak, borishning iloji bor.