BFS: расстояния от одной вершины до всех остальных

Графы Сложная

Дан неориентированный граф в виде списка смежности graph и стартовая вершина start. Верните список расстояний (в рёбрах) от start до каждой вершины (индекс списка — номер вершины), -1 для недостижимых.

Сигнатура функции

bfs_all_distances(graph: list[list[int]], start: int) -> list[int]

Примеры

Вход	Ожидаемый результат
[[[1, 2], [0, 3], [0, 3], [1, 2, 4], [3]], 0]	[0, 1, 1, 2, 3]
[[[1], [0, 2], [1]], 0]	[0, 1, 2]

1решили

1пытались

100%успешность

Похожие задачи

Войдите, чтобы решить →