Masala #YKTXDFYHSH

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 31 %

#Graflar nazariyasi

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.

Kiruvchi ma'lumotlar:

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.

Chiquvchi ma'lumotlar:

Agar A shahardan B shaharga borishni iloji bo'lsa YES, aks holda No so'zini chiqaring.

Misollar

#	input.txt	output.txt
1	3 2 0 1 1 2 0 2	YES
2	4 2 0 1 1 3 0 2	No

Izoh:

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.

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin