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

Подсчет истоков

Подсчет истоков

Ориентированный граф задается списком смежности. Вершина ориентированного графа называется истоком, если в нее не входит ни одно ребро. Подсчитайте количество истоков в графе.

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

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

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

Выведите количество истоков в графе.

prb10482.gif

Пример

Граф содержит 1 исток - вершину номер 4.

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