39. Откуда достижима первая вершина

Не решаласьЛёгкая

Дан ориентированный граф, возможно, с петлями и кратными ребрами.

Необходимо найти все вершины, из которых достижима первая вершина.

Формат ввода

В первой строке записаны два целых числа NN (1N1031 \leq N \leq 10^3) и MM (0M51050 \leq M \leq 5 * 10^5) — количество вершин и ребер в графе.

В последующих MM строках перечислены ребра — пары чисел, определяющие номера вершин, которые соединяют ребра (в порядке «откуда» и «куда» ведет ребро).

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

Выведите все вершины, из которых достижима первая, в порядке возрастания их номеров.

Ограничения

Ограничение времени

2 с

Ограничение памяти

256 МБ

Пример 1

Ввод
4 5
2 2
4 3
2 3
3 1
2 4
Вывод
1 2 3 4 

Теги

Нужно войти, чтобы отправить решение.Войти