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