eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Компоненти зв’язності список суміжності

Компоненти зв’язності список суміжності

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