Qrafikdə oyunlar#2404
Qarşı tərəf - ilə başladı.
Onun arxitekturasını təhlil etdim və təslim oldum.
_______________________________________________
20-ci dünya çempionu Fritz Rybkinin xatirələrindən
Yerə çatdıqdan sonra, Aaz dərhal bukmekerlərin toplantısını təşkil etməyi tələb etdi və öz planını açıqladı.
- Əsas vəzifə, — Aaz bukmekerlər qarşısında çıxışına başladı, — irəliləyiş nailiyyətlərindən istifadə etməyi öyrənməkdir. Bir çox yeni yarış növlərinin başlamasını planlaşdırırıq ki, nəticədə bizim tərəfimizdən icad edilməmiş qaydalarla oyunlar yarana bilər. Buna görə, bu qaydaların bizə nə qədər faydalı ola biləcəyini tez müəyyənləşdirməyi bacarmalıyıq.
- Bunu necə edəcəyinizi ən azı ümumi şəkildə izah edə bilərsinizmi? — zalda bir sual səsləndi.
- Budur, bir tapşırıq nümunəsi ki, həll etməklə oyunların bütün sinfini anlaya bilərik. İki oyunçu üçün bir oyunun istiqamətli qrafı və onun başlanğıc mövqeyi verilir. Qeyd edək ki, qraf üzərində oyunda oyunçu mövqedən istənilən mövqeyə keçə bilər, əgər indiki mövqedən oraya bir kənar varsa. Oyunçular növbə ilə hərəkət edirlər; hərəkət edə bilməyən uduzur. Tapşırıq tələb edir ki, hər bir oyunda həmişə birinci oyunçunun qalib gəldiyini yoxlayasınız.
Giriş faylında bir və ya bir neçə testin təsviri var. Hər testin birinci sətrində zirvələrin və kənarların sayı (1 \leq V \leq 100000, 1 \leq E \leq 100000), həmçinin başlanğıc mövqeyin nömrəsi (1 \leq a \leq V) verilir. Sonra sətr gəlir — hər biri u_i\ v_i formatında bir kənarın təsviridir (1 \leq u_i, v_i \leq V), bu da u_i zirvəsindən v_i zirvəsinə yönəlmiş kənarın olduğunu göstərir. Fayl üç sıfırla bitir. Bütün testlər üzrə cəmi -i keçmir, fayldakı testlərin sayı -i keçmir.
Nümunənin formatına maksimum dəqiqliklə riayət edin — yoxlama avtomatik aparılır.
Nümunə 1