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

Количество петель

Количество петель

Простой ориентированный граф задан в виде списков смежности. Вычислите количество петель в нем.

Входные данные

В первой строке содержится количество вершин n (1n100). Далее идут n строк. В i-ой строке содержится описание всех рёбер, исходящих из i-ой вершины. Описание начинается количеством исходящих рёбер. Далее следуют номера вершин, в которые эти рёбра идут. Все вершины нумеруются натуральными числами от 1 до n.

Выходные данные

Выведите количество петель в нем.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
3
2 2 3
0
1 3
Выходные данные #1
1
Автор Михаил Медведев