EduBrick
← вернуться к уроку · Обходы: в глубину и в ширину

Куда можно добраться

8000 мс · 256 МБ · всё или ничего

Дан неориентированный граф. Сколько вершин достижимо из вершины 1, считая её саму?

Формат ввода

В первой строке числа nn от 11 до 21052 \cdot 10^5 и mm от 00 до 21052 \cdot 10^5. Во второй строке 2m2m чисел: пары концов рёбер. Петель и кратных рёбер нет.

Формат вывода

Одно число.

Примеры

ввод
2 1
1 2
вывод
2

Примечание

Обход — это очередь вершин, которые надо обработать, и отметки о посещённых. Отмечать вершину надо в тот момент, когда кладёте её в очередь, иначе одна и та же попадёт туда много раз.

Войдите, чтобы отправлять решения.
← Вернуться к уроку