Задачи
Компоненты связности
Компоненты связности
Задан неориентированный невзвешенный граф. Найдите количество его компонент связности.
\InputFile
В первой строке содержится количество вершин $n\:(n \le 100)$ в графе. Далее в $n$ строках задается по $n$ чисел --- матрица смежности графа: в $i$-ой строке на $j$-ом месте стоит $1$, если вершины $i$ и $j$ соединены ребром, и $0$, если ребра между ними нет. На главной диагонали матрицы стоят нули. Матрица симметрична относительно главной диагонали.
\OutputFile
Выведите количество компонент связности графа.
\includegraphics{https://static.e-olymp.com/content/55/557b6326cb14d307dd67dfa6f952574cb6f8e559.gif}
Входные данные #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