Sürətli cavablar
Cо Джо kompüter oyunlarını sevir. Hal-hazırda o, bir tapmaca həll etməlidir. Onun qarşısında möhkəmləndirilmiş şəhərlərlə dolu böyük bir xəritə var. Joe-nun düşməni çox güclü və hiyləgər bir xarakterdir, şəhərləri öz komandaları ilə birləşdirə və ayıra bilir. İki şəhər birbaşa və ya müəyyən bir anda bir-biri ilə əlaqəli olan digər şəhərlər vasitəsilə əlaqələndirilmiş hesab olunur. Şəhər ayrıldıqda, o, digər şəhərlərdən təcrid olunur, yəni onun bütün əlaqə tarixi silinir; digər şəhərlər arasındakı əlaqə tarixi dəyişmir. Hər bir əlaqə ikitərəflidir. Əvvəlcə bütün şəhərlər təcrid olunmuşdur. Joe, xarakterin komanda tarixçəsinə uyğun olaraq iki şəhərin əlaqəli olub-olmadığını tez bir zamanda cavablandırmalıdır.
Giriş məlumatlarına əsaslanaraq, town[i] və town[j] şəhərlərinin bir-biri ilə əlaqəli olub-olmadığı suallarına "bəli" və "xeyr" cavablarının sayını hesablayan bir proqram yazın.
Giriş məlumatları
Bir neçə testdən ibarətdir, hər biri ayrı bir şəhər xəritəsi və xarakter komandalarından ibarətdir:
Xəritədəki şəhərlərin sayı n (n ≤ 10000);
Komanda dəsti:
a) c town[i] town[j], burada town[i] və town[j] 1-dən no_of_towns-ə qədər tam ədədlərdir. Komanda town[i] və town[j]-in birləşdirildiyini bildirir.
b) d town[i], burada town[i] 1-dən no_of_towns-ə qədər tam ədəddir. Komanda town[i]-in ayrıldığını bildirir.
c) q town[i] town[j], burada town[i] və town[j] 1-dən no_of_towns-ə qədər tam ədədlərdir. Komanda town[i] və town[j]-in birləşdirilib-birləşdirilmədiyini soruşur.
d) e, komanda siyahısını tamamlayır.
Hər bir komanda ayrı bir sətirdə yerləşir. Komandalar (a), (b), (c) istənilən ardıcıllıqla gələ bilər. Şəhərlərin əlaqəliliyi (a) və (b) tipli komandaların daxil olması ilə dəyişir. Hər bir (c) tipli komanda cari konfiqurasiyaya uyğun olaraq işlənir.
Çıxış məlumatları
Tapılan iki ədədi bir sətirdə n[1], n[2] şəklində göstərin, nümunədə göstərildiyi kimi.
Nümunə
Göstərilən nümunə 4 möhkəmləndirilmiş şəhərdən ibarət xəritəyə uyğundur. Xarakter 9 komanda verir. Dəqiq olaraq n[1] bəli və n[2] xeyr cavabları var.