Компоненти зв’язності список суміжності#10506

Компоненти зв’язності список суміжності

1 секунда
128 мегабайтів
Середня

Знайдіть кількість компонент зв'язності у графі, заданому списком суміжності.

Вхідні дані

У першому рядку міститься кількість вершин (1 \le n \le 10000). Далі йдуть рядків. У -му рядку міститься опис усіх ребер, що виходять з -ї вершини. Опис починається з кількості вихідних ребер, далі йдуть номери вершин, у які ці ребра ведуть. Усі вершини нумеруються від до .

Вихідні дані

Виведіть кількість компонент зв'язності у графі.

Приклади

Приклад 1

Loading
Loading