Статья Автор: Дубинин Дмитрий

Можно ли из комнаты 0 добраться до всех остальных комнат

n = int(input())
graph = []

for i in range(n):
    data = list(map(int, input().split()))
    m = data[0]
    if m > 0:
        rooms = data[1:]
    else:
        rooms = []
    graph.append(rooms)

visited = [False] * n
queue = [0]
visited[0] = True

while queue:
    current = queue.pop(0)
    for next_room in graph[current]:
        if not visited[next_room]:
            visited[next_room] = True
            queue.append(next_room)

all_visited = True
for i in range(n):
    if not visited[i]:
        all_visited = False
        break

print(all_visited)

Загрузка...

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

💬

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

Печать