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

Компоненты связности список смежности

Компоненты связности список смежности

Найдите количество компонент связности в графе, заданном списком смежности. \InputFile В первой строке содержится количество вершин $n~(1 \le n \le 10000)$. Далее идут $n$ строк. В $i$-ой строке содержится описание всех рёбер, исходящих из $i$-ой вершины. Описание начинается количеством исходящих рёбер. Далее следуют номера вершин, в которые эти рёбра идут. Все вершины нумеруются натуральными числами от $1$ до $n$. \OutputFile Выведите количество компонент связности. \includegraphics{https://static.e-olymp.com/content/c9/c9272b27373f80b8a7d5e6c9522979c6988e5487.gif}
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
6
2 5 6 
0 
0 
1 5 
2 1 4 
1 1 
Çıxış verilənləri #1
3
Müəllif Михаил Медведев