e-olymp
favorite Нам необходимо немного Вашей помощи чтобы сайт продолжал работать, нажмите на банер чтобы узнать больше.

Компоненты связности

Дан неориентированный невзвешенный граф. Необходимо посчитать количество его компонент связности.

Входные данные

В первой строке содержится количество вершин n (n100) в графе. Далее в n строках задается по n чисел - матрица смежности графа: в i-ой строке на j-ом месте стоит 1, если вершины i и j соединены ребром, и 0, если ребра между ними нет. На главной диагонали матрицы стоят нули. Матрица симметрична относительно главной диагонали.

Выходные данные

Вывести количество компонент связности графа.

prb2269.gif

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
6
0 1 1 0 0 0
1 0 1 0 0 0
1 1 0 0 0 0
0 0 0 0 1 0
0 0 0 1 0 0
0 0 0 0 0 0
Выходные данные #1
3
Источник ЛКШ-2011 Севастополь 08.08.2011 д.1 1-я лига