Статья Автор: Иванова Екатерина

смежность

def bfs(start, adj):
    distance = {start : 0}
    que = [start]
    for v in que:
        for u in adj[v]:
            if u in distance:
                continue
            distance[u] = distance[v] + 1
            que.append(u)
    return distance

N, M, start = map(int, input().split())
adj = [[] for i in range(N)]
for i in range(M):
    a, b = map(int, input().split())
    adj[a].append(b)
    adj[b].append(a)
ans = bfs(start, adj)
print(*sorted(ans))

Загрузка...

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

💬

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

Печать