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