Статья Автор: Силаева Арина

Гонщик

from collections import deque

def solve_bfs():
    try:
        # Чтение N (кол-во пунктов) и S (стартовый пункт)
        line1 = input().split()
        if not line1:
            return
        n, s = map(int, line1)
        
        # Построение списка смежности
        adj = {}
        for i in range(1, n + 1):
            neighbors = input().split()
            # Преобразуем в числа и сразу сортируем по возрастанию
            adj[i] = sorted([int(x) for x in neighbors])
        
        # BFS
        visited = [False] * (n + 1)
        queue = deque([s])
        visited[s] = True
        result = []
        
        while queue:
            current = queue.popleft()
            result.append(current)
            
            for neighbor in adj[current]:
                if not visited[neighbor]:
                    visited[neighbor] = True
                    queue.append(neighbor)
        
        # Вывод номеров пунктов через пробел
        print(*(result))
        
    except EOFError:
        pass

if __name__ == "__main__":
    solve_bfs()

Загрузка...

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

💬

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

Печать