Задачі
Компоненти зв`язності
Компоненти зв`язності
Дано неорієнтований незважений граф. Необхідно підрахувати кількість його компонент зв'язності.
\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