Группы связанных серверов

Средняя · Группы связанных серверов

В дата-центре `n` серверов, пронумерованных от 0 до n − 1. Матрица `links` размера n × n описывает кабели: `links[i][j] = 1`, если серверы `i` и `j` соединены напрямую, и 0 иначе. Соединение двустороннее, а каждый сервер считается связанным сам с собой. Серверы, между которыми есть путь по кабелям (напрямую или через другие серверы), попадают в одну группу. Верните число групп.…