Войти
или
Зарегистрироваться
Маркетплейс
Курсы
Учебник
Учебник 2.0
ЕГЭ
ОГЭ
Олимпиады
Рубрикатор
Компилятор
Онлайн-компилятор — Python, C++, Паскаль
Python по шагам — отладчик
КуМир онлайн — Робот, Черепаха, Чертёжник
Питон - Черепашка
Эмулятор исполнителя Робот - Кумир
HTML онлайн редактор
SQL онлайн — SQLite в браузере
Статья Автор:
Зырянов Арсений
Абаб
n, s = map(int, input().split()) g = [] for i in range(n): g.append(list(map(int, input().split()))) for i in range(n): g[i].sort() visited = [False] * (n + 1) q = [s] visited[s] = True r = [] while q: u = q.pop(0) r.append(u) for w in g[u - 1]: if not visited[w]: visited[w] = True q.append(w) if all(visited[1:]): print(' '.join(map(str, r))) else: print("НЕТ")
×
Загрузка...
Чтобы оставить комментарий, необходимо авторизоваться
💬
Пока нет комментариев. Будьте первым!
Печать