Войти
или
Зарегистрироваться
Маркетплейс
Курсы
Учебник
Учебник 2.0
ЕГЭ
ОГЭ
Олимпиады
Рубрикатор
Компилятор
Онлайн Компилятор
Компилятор Python с отладкой
Питон - Черепашка
Редактор HTML Code
SQLite Studio - работа с БД
Статья Автор:
Дубинин Дмитрий
2 - Гонщик
def BFS(G, v0): k = [] visited = [False] * len(G) queue = [v0] visited[v0] = True k.append(v0 + 1) while queue: v = queue.pop(0) for nxt in G[v]: if not visited[nxt]: visited[nxt] = True queue.append(nxt) k.append(nxt + 1) return k, visited n, s = map(int, input().split()) g = [[] for _ in range(n)] for i in range(n): row = list(map(int, input().split())) for x in row: g[i].append(x - 1) g[i].sort() k1, k2 = BFS(g, s - 1) if all(k2): print(*k1) else: print("НЕТ")
×
Загрузка...
Чтобы оставить комментарий, необходимо авторизоваться
💬
Пока нет комментариев. Будьте первым!
Печать