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