İş və ya sevinc#2280
Nə qədər fasiləsiz problem həll edə bilərsiniz? Bəzən istirahət etmək istəyirsiniz, amma indi zamanı deyil. Fikirlərinizi toparlayıb, rəqiblərinizin əlindən qələbəni almalısınız.
Bu problem yaxşı komandaları Çempionlardan ayırmaq üçün nəzərdə tutulub; ilk onluğa düşmək istəyənlərlə birinci yerdən aşağıda olmaq istəməyənləri ayırt etmək üçün. Bu sıx girişin müəllifini tapıb fikrini bildirmək istəyənlərin sayı artdığına görə, əsas məsələyə keçək. Qeyri-yönlü bir qraf verilir. Sonra bir neçə sorğu gəlir. Hər bir sorğu iki zirvədən ibarətdir.
Hər bir sorğuya görə, birinci zirvədən ikinci zirvəyə ən azı üç kənar-örtüşməyən yolun olub-olmadığını müəyyən edin.
Birinci sətirdə və (1 \leq n, k \leq 100000) — qrafdakı zirvələrin və kənarların sayı verilir. Sonrakı sətrin hər biri bir kənarı, birləşdirilən iki zirvəni təsvir edir: , (1 \leq a, b \leq n). Kənarlar fərqli zirvələri birləşdirir və istənilən iki zirvə arasında ən çox bir kənar var. Sonrakı sətirdə sorğuların sayı (0 \leq q \leq 100000) verilir. Növbəti sətrin hər biri iki ədəddən — , (a \neq b, 1 \leq a, b \leq n) ibarət olur və sorğuya aid zirvələr cütünü göstərir.
Hər bir sorğu üçün bir sətir yazın: əgər belə üç yol varsa, Yes, əks halda No yazın.
Nümunə 1