eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

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

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

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

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
3
2 2 3
0
1 3
Çıxış verilənləri #1
1
Müəllif Михаил Медведев