Статья Автор: Гаврищук Мария

код 1404

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
  
def f(n):
    s = str(n)
    adj = {}
    for i in range(1,1000):
        adj[n] = [f(n)]

start = int(input())
sp = bfs(a:)
print(len(sp))
  
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))

Загрузка...

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

💬

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

Печать