10353: Компоненти сильної зв'язності-1


Відправити розв'язок

Бали: 100 (partial)
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
Brain****, C, C++, Java, Pascal, Python, v8js

Заданий орієнтований граф. Знайдіть кількість компонент сильної зв'язності в ньому.

Формат вхідних даних

Перший рядок містить два цілих числа \(N,M\) - кількість вершин та кількість ребер. (\(1 \le N \le 20000 , 1 \le M \le 200000\)).
Кожен з наступних \(M\) рядків містить по два числа \(V1,V2\) - номера початкової та кінцевої вершини кожного ребра

Формат вихідних даних

Виведіть кількість компонент сильної зв'язності графа.

Приклад вхідних даних

10 19
1 4
7 8
5 10
8 9
9 6
2 6
6 2
3 8
9 2
7 2
9 7
4 5
3 6
7 3
6 7
10 8
10 1
2 9
2 7

Приклад вихідних даних

2


Коментарі

Ще немає коментарів.