Qrafın kondensasiyası#1667
Sizə zirvə və kənarı olan bağlı istiqamətli qraf verilmişdir. Bu qrafın güclü əlaqəli komponentlərini müəyyənləşdirin və onun kondensasiyasının topoloji düzülüşünü verin.
Qraf aşağıdakı kimi verilir: ilk sətirdə və (1 \leq n \leq 20000, 1 \leq m \leq 200000) tam ədədləri verilir. Sonrakı sətirin hər birində bir kənarın təsviri var — iki tam ədəd, kənarın başlanğıc və son zirvəsi, -dən -ə kimi.
Qrafdakı güclü əlaqəli komponentlərin ümumi sayını çıxışa verin. Növbəti sətirdə isə ədəd verin — hər bir zirvə üçün onun daxil olduğu güclü əlaqəli komponentin nömrəsini çıxışa yazın. Komponentləri elə nömrələyin ki, istənilən kənar üçün, kənarın başlanğıc zirvəsinin komponent nömrəsi son zirvəsinin komponent nömrəsindən kiçik və ya bərabər olsun.
Nümunə 1