Qrafın kondensasiyası#1947
Verilən yönlü qrafın kondensasiyasında olan kənarların sayını tapın.
Yönlü qrafın kondensasiyası G' yönlü qrafıdır, bu qrafda olan vərtlər qrafının güclü bağlı komponentlərinə uyğundur. G' qrafında kənar yalnız o zaman çəkilir ki, qrafında uyğun olan bağlılıq komponentlərinin arasında azı bir kənar mövcud olsun.
Qraf-kondensasiyada çoxlu kənarlar yoxdur.
Birinci sətir qrafın vərtlərinin sayı və kənarların sayı m~(n \le 10^4, m \le 10^5) haqqında məlumat verir. Sonrakı sətir qrafın bir kənarını təsvir edir. -ci kənar iki rəqəmlə verilir: başlanğıc vərti b_i və son vərti e_i~(1 \le b_i, e_i \le n). Qrafda çoxlu kənarlar və döngələr mövcud ola bilər.
Qrafın kondensasiyasında olan kənarların sayını çıxarın.
Nümunə 1