Задачи
Компоненты связности список смежности
Компоненты связности список смежности
Найдите количество компонент связности в графе, заданном списком смежности.
\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