eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

Задан неориентированный невзвешенный граф. Найдите количество его компонент связности. \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 секунда
Лимит использования памяти 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-я лига