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
Автор Михаил Медведев