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-ша ліга