Компоненти зв`язності
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Дано неорієнтований незважений граф. Необхідно підрахувати кількість його компонент зв'язності.
Вхідні дані
У першому рядку міститься кількість вершин у графі. Далі в рядках задається по чисел — матриця суміжності графа: в -ому рядку на -ому місці знаходиться , якщо вершини та з'єднані ребром, та , якщо ребра між ними немає. На головній діагоналі матриці знаходяться нулі. Матриця симетрична відносно головної діагоналі.
Вихідні дані
Вивести кількість компонент зв'язності графа.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 7K
Коефіцієнт прийняття 65%