Конденсація графа#1947
Знайдіть кількість ребер у конденсації заданого орієнтованого графа.
Конденсацією орієнтованого графа є орієнтований граф G', вершини якого відповідають сильно зв'язним компонентам графа . Ребро в графі G' проводиться тоді і тільки тоді, коли існує хоча б одне ребро між вершинами відповідних компонент зв'язності в графі .
В графі-конденсації відсутні кратні ребра.
Перший рядок містить кількість вершин і кількість ребер m~(n \le 10^4, m \le 10^5) графа. Кожен із наступних рядків описує одне ребро графа. -е ребро задається двома числами: початковою вершиною b_i і кінцевою вершиною e_i~(1 \le b_i, e_i \le n). У графі можуть бути присутні кратні ребра і петлі.
Виведіть кількість ребер у конденсації графа.
Приклад 1