Fermaların bağlanması (Qızıl)
Fermer Con və onun inəkləri uzun bir tətilə çıxmağı planlaşdırırlar, buna görə də Con müvəqqəti olaraq fermasını bağlamaq istəyir. Ferma n anbarından ibarətdir və bəzi anbar cütləri arasında m istiqamətli yollarla birləşdirilib. Con hər dəfə bir anbarı bağlayır. Anbar bağlandıqdan sonra ona bitişik olan bütün yollar da bağlanır və artıq istifadə edilə bilməz.
Con hər an (başlanğıcda və hər bağlanmadan sonra) fermasının "tamamilə əlaqəli" olub-olmadığını bilmək istəyir - yəni bir açıq anbardan digər açıq anbara yollar vasitəsilə çatmaq mümkün olub-olmadığını. Fermada təmir getdiyi üçün o, hətta başlanğıcda belə əlaqəli olmaya bilər.
Giriş məlumatları
Birinci sətir n və m ədədlərini ehtiva edir (1 ≤ n, m ≤ 200000). Növbəti m sətirin hər biri bir yolu təsvir edir, hansı ki, anbar cütlərini birləşdirir (anbarlar ardıcıl olaraq 1 .. n nömrələnib). Son n sətir 1 .. n ardıcıllığını təyin edir, hansı ki, anbarların bağlanma sırasını göstərir.
Çıxış məlumatları
Çıxış n sətirdən ibarətdir, hər biri "YES" və ya "NO". Birinci sətir başlanğıcda fermanın tamamilə əlaqəli olub-olmadığını bildirir, və sonra i + 1 sətir i-ci bağlanmadan sonra fermanın tamamilə əlaqəli qalıb-qalmadığını göstərir.