Задача №112635. Независимость
На острове расположены несколько государств, изолированных друг от друга. У программиста Васи есть данные обо всех дорогах острова, заданные в виде весовой матрицы соответствующего графа, узлы которого – города, а веса рёбер – расстояния между ними. Напишите программу, которая определяет, сколько государств находится на острове.
В первой строке вводится количество городов на карте N ( 1 ≤ N ≤ 1000 ). В следующих N строках записано по N чисел, разделённых пробелами – элементы весовой матрицы графа, который описывает схему дорог.
Программа должна вывести одно число – количество отдельных государств на карте острова.
5 0 6 3 0 0 6 0 8 0 0 3 8 0 0 0 0 0 0 0 7 0 0 0 7 0
2