Задачі
Компоненти зв’язності список суміжності
Компоненти зв’язності список суміжності
Знайдіть кількість компонентів зв'язності у графі, заданому списком суміжності.
\InputFile
У першому рядку міститься кількість вершин $n~(1 \le n \le 10000)$. Далі йдуть $n$ рядків. У $i$-му рядку міститься опис всіх ребр, що виходять з $i$-ої вершини. Опис починається кількістю вихідних ребр. Далі йдуть номери вершин, у які ці ребра йдуть. Усі вершини нумеруються натуральними числами від $1$ до $n$.
\OutputFile
Виведіть кількість компонентів зв'язності.
\includegraphics{https://static.e-olymp.com/content/c9/c9272b27373f80b8a7d5e6c9522979c6988e5487.gif}
Вхідні дані #1
6 2 5 6 0 0 1 5 2 1 4 1 1
Вихідні дані #1
3