- Описание
- Отправленные решения
39. Откуда достижима первая вершина
Дан ориентированный граф, возможно, с петлями и кратными ребрами.
Необходимо найти все вершины, из которых достижима первая вершина.
Формат ввода
В первой строке записаны два целых числа () и () — количество вершин и ребер в графе.
В последующих строках перечислены ребра — пары чисел, определяющие номера вершин, которые соединяют ребра (в порядке «откуда» и «куда» ведет ребро).
Формат вывода
Выведите все вершины, из которых достижима первая, в порядке возрастания их номеров.
Ограничения
Ограничение времени
2 с
Ограничение памяти
256 МБ
Пример 1
Ввод
4 5
2 2
4 3
2 3
3 1
2 4
Вывод
1 2 3 4