Məsələlər
Подсчет истоков
Подсчет истоков
Ориентированный граф задается списком смежности. Вершина ориентированного графа называется истоком, если в нее не входит ни одно ребро. Подсчитайте количество истоков в графе.
Giriş verilənləri
Первая строка содержит количество вершин n (1 ≤ n ≤ 100). Следующая i-ая строка содержит количество ребер, смежных с i-ой вершиной, и номера вершин в порядке возрастания.
Çıxış verilənləri
Выведите количество истоков в графе.
Пример
Граф содержит 1 исток - вершину номер 4.
Nümunə
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