Компоненты связности список смежности
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 128 мегабайт
Найдите количество компонент связности в графе, заданном списком смежности.
Входные данные
В первой строке содержится количество вершин . Далее идут строк. В -ой строке содержится описание всех рёбер, исходящих из -ой вершины. Описание начинается количеством исходящих рёбер. Далее следуют номера вершин, в которые эти рёбра идут. Все вершины нумеруются натуральными числами от до .
Выходные данные
Выведите количество компонент связности.
Примеры
Ввод #1
Ответ #1
Отправки 905
Коэффициент принятия 53 %