149: Connected components in an undirected graph
Дано число вершин пронумерованных от 0 до nodes - 1 и список ненаправленных ребер, верните число связанных компонент в неориентированном графе
Замечание: Ребро состоит из двух вершин
Пример 1
Input: nodes = 4, edges = [[0, 1], [2, 3]]
Output: 2
Пояснение:
0--1 2--3
Пример 2
Input: nodes = 3, edges = [[0, 1], [1, 2]]
Output: 1
Пояснение:
0--1--2