5701. Сколько компонент связности
Easy
0 решили
Дан неориентированный граф:
Верните число компонент связности.
n вершин 0…n−1 и список рёбер edges (пары [u, v]). Петлей и кратных рёбер нет.Верните число компонент связности.
Примеры:
Вход:
n = 5, edges = [[0,1],[1,2],[3,4]]
Выход:
2
Объяснение: {0,1,2} и {3,4}.
Вход:
n = 1, edges = []
Выход:
1
Объяснение: Одна вершина.
Вход:
n = 3, edges = []
Выход:
3
Объяснение: Три изолированные.
Ограничения:
1 <= n <= 2000
0 <= edges.length <= 5000
Решите эту задачу в браузере
Создайте бесплатный аккаунт — редактор Python и Java, проверка на тестах за секунды.
Комментарии (0)
Зарегистрируйтесь или войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!