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