Статья Автор: Хоробрых София

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, m, s = map(int, input().split())
s -= 1
g = [[] for _ in range(n)]

for _ in range(m):
    u, v = map(int, input().split())
    u -= 1
    v -= 1
    g[u].append(v)
    g[v].append(u)


for i in range(n):
    g[i].sort()

vis = [0] * n
ans = []
dfs(s)

if len(ans) == n:
    print(*ans)
else:
    print("НЕТ")

Загрузка...

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

💬

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

Печать