5702. Есть ли путь

Easy 0 решили

Неориентированный граф: n вершин 0…n−1 и рёбра edges. Верните true, если есть путь из source в dest.

Вход: n = 3, edges = [[0,1],[1,2]], source = 0, dest = 2

Выход: true

Объяснение: 0-1-2.

Вход: n = 6, edges = [[0,1],[0,2],[3,5],[5,4],[4,3]], source = 0, dest = 5

Выход: false

Объяснение: Две разные компоненты.

Вход: n = 1, edges = [], source = 0, dest = 0

Выход: true

Объяснение: Та же вершина.

1 <= n <= 2000

Зарегистрируйтесь или войдите, чтобы оставить комментарий

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

Создайте бесплатный аккаунт — редактор Python и Java, проверка на тестах за секунды.