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

Достижимо из вершины

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

Сколько вершин достижимо из вершины vv, считая её саму?

Формат ввода

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

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

Одно число.

Примеры

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