Сколько компонент сильной связности
3000 мс · 256 МБ · всё или ничего
Дан ориентированный граф. Посчитайте количество компонент сильной связности.
Формат ввода
В первой строке и (, ). В каждой из следующих строк — ребро из в . Кратные рёбра и петли допустимы.
Формат вывода
Выведите количество компонент сильной связности.
Примеры
ввод
3 3 1 2 2 3 3 1
вывод
1
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.