Статья Автор: Федотова Анна

2

from collections import deque

n, s = map(int, input().split())
g = [[] for j in range(n+1)]
for i in range(1,n+1):
    a = list(map(int, input().split()))
    a.sort()
    g[i] = a


vis = [0] * (n + 1)
q = deque()
q.append(s)
ans = []
vis[s] = 1
while q:
    a = q.popleft()

    ans.append(a)

    for v in g[a]:
        if not vis[v]:
            vis[v]=1
            q.append(v)

if len(ans) == n:
    print(*ans)

else:
    print("НЕТ")

Загрузка...

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

💬

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

Печать