Компоненти зв’язності список суміжності
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Знайдіть кількість компонентів зв'язності у графі, заданому списком суміжності.
Вхідні дані
У першому рядку міститься кількість вершин . Далі йдуть рядків. У -му рядку міститься опис всіх ребр, що виходять з -ої вершини. Опис починається кількістю вихідних ребр. Далі йдуть номери вершин, у які ці ребра йдуть. Усі вершини нумеруються натуральними числами від до .
Вихідні дані
Виведіть кількість компонентів зв'язності.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 905
Коефіцієнт прийняття 53%