Статья Автор: Дубинин Дмитрий

3 - Гонщик

def dfs(g, v0):
    visited = [False] * len(g)
    k = []
    stack = [v0]
    while stack:
        v = stack.pop()
        if not visited[v]:
            k.append(v + 1)
            visited[v] = True
            for nxt in reversed(g[v]):
                stack.append(nxt)
    return k, visited
n, s = map(int, input().split())
g = []
for i in range(n):
    g.append(list(map(int, input().split())))
for i in range(n):
    for j in range(len(g[i])):
        g[i][j] -= 1
k1, k2 = dfs(g, s - 1)
if k2 == [True] * n:
    for i in range(n):
        print(k1[i], end=' ')
else:
    print("НЕТ")

Загрузка...

Чтобы оставить комментарий, необходимо авторизоваться

💬

Пока нет комментариев. Будьте первым!

Печать