Güclü əlaqəlilik#2403
Bir yönlü qrafda güclü şəkildə əlaqəli komponent elə maksimal bir zirvələr çoxluğudur ki, bu çoxluqdakı istənilən və zirvələri üçün həm -dan -yə, həm də -dən -ya yol mövcuddur.
Verilmiş yönlü qrafda güclü şəkildə əlaqəli komponentlərin sayını tapın.
Birinci sətirdə iki tam ədəd və (1 \leq n \leq 10, 0 \leq m \leq 90) — qrafın zirvələrinin və istiqamətli qırıqçaqlarının (əlavələrin) sayı verilir.
Növbəti sətirin hər birində iki tam ədəd u_i və v_i (1 \leq u_i, v_i \leq n) verilir — bu, u_i zirvəsindən v_i zirvəsinə istiqamətli bir qırıqçağı təsvir edir.
Qrafda özünə aparan qırıqçaqlar (özünə qaytaran kənar) və çoxlu qırıqçaqlar (eyni başlanğıc və sonluq olan bir neçə qırıqçaq) olmadığı zəmanət verilir.
Bir tam ədəd çap edin — verilmiş qrafda güclü şəkildə əlaqəli komponentlərin sayını.
Nümunə 1
Nümunə 2