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