/
spirzen
/
it-code-examples
Обзор
Документация
Войти
/
spirzen
/
it-code-examples
Код
Запросы
0
Задачи
Вики
Пакеты
0
Релизы
0
Аналитика
Безопасность
master
examples/python/lab-1122-006/main.py
21 строка
589 B
Spirzen
Code migration pack
09 июн 2026, 01:41
09 июн 2026, 01:41
cebc284
Код
Авторство
О чём код?
from collections import defaultdict n, m = map(int, inputsplit()) # n вершин, m рёбер g = defaultdict(list) for _ in range(m): u, v = map(int, inputsplit()) g[u].append(v) g[v].append(u) # неориентированный граф start = int(input()) stack = [start] seen = {start} order = [] while stack: v = stack.pop() # LIFO — как рекурсивный DFS order.append(v) for to in sorted(g[v], reverse=True): if to not in seen: seen.add(to) stack.append(to) print(*order)