eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Сильная связность

Сильная связность

Назовём \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}
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
3 2
1 2
2 3
Выходные данные #1
3
Входные данные #2
5 4
3 1
1 2
2 3
4 5
Выходные данные #2
3
Источник ЛКШ-2011 Севастополь 08.08.2011 д.2 1-я лига