Статья Автор: Рабаданова Алина

3

vis = []
ans = []
g = []
def dfs(v):
    global vis, g
    vis[v] = 1
    ans.append(v+1)
    for u in g[v]:
        if not vis[u]:
            dfs(u)

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

vis = [0] * n
dfs(s)
if len(ans) == n:
    print(*ans)
else:
    print("НЕТ")

Загрузка...

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

💬

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

Печать