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