Есть ли путь между двумя вершинами

Графы Легкая

Дан неориентированный граф в виде списка смежности graph, вершины start и end. Верните True, если между ними есть путь, и False иначе.

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

has_path(graph: list[list[int]], start: int, end: int) -> bool

Примеры

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

1решили

1пытались

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