Конденсация графа
Очень простая
Ограничение по времени выполнения 2 секунды
Ограничение по использованию памяти 128 мегабайт
Для заданного ориентированного графа найдите количество ребер в его конденсации.
Конденсацией орграфа называют такой орграф , вершинами которого служат компоненты сильной связности , а дуга в присутствует только если существует хотя бы одно ребро между вершинами, входящими в соответствующие компоненты связности.
Конденсация графа не содержит кратных ребер.
Входные данные
Первая строка содержит количество вершин и количество ребер графа. Каждая из следующих строк содержит описание ребра графа. -ое ребро описывается номерами начальной и конечной вершины. В графе могут присутствовать кратные ребра и петли.
Выходные данные
Выведите количество ребер в конденсации графа.
Примеры
Ввод #1
Ответ #1
Отправки 5K
Коэффициент принятия 26 %