Məsələlər
Сильная связность
Сильная связность
Назовём \textbf{компонентой сильной связности} в ориентированном графе произвольное множество вершин такое, что из любой вершины этого множества существует путь в любую другую вершину этого множества, и не существует другого множества с аналогичным свойством, содержащего это множество.
Дан ориентированный граф. Найдите количество различных компонент сильной связности в нём.
\InputFile
В первой строке заданы два целых числа $n$ и $m~(1 \le n \le 10, 0 \le m \le 90)$ --- количество вершин и рёбер в графе соответственно. Следующие $m$ строк описывают рёбра графа: $i$-ая из этих строк содержит два числа $u_i$ и $v_i~(1 \le u_i, v_i \le n)$ --- номера начала и конца $i$-го ребра, соответственно. Гарантируется, что граф не содержит петель и кратных рёбер.
\OutputFile
Выведите одно число --- количество компонент сильной связности данного графа.
\includegraphics{https://static.e-olymp.com/content/6d/6d35215b8602960135be10b0b5af1e116fcc5452.gif}
Giriş verilənləri #1
3 2 1 2 2 3
Çıxış verilənləri #1
3
Giriş verilənləri #2
5 4 3 1 1 2 2 3 4 5
Çıxış verilənləri #2
3