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

Компоненты связности - 2

Компоненты связности - 2

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Дан неориентированный невзвешенный граф.

Необходимо посчитать количество его компонент связности и вывести их.

Giriş verilənləri

Во входном файле записано два числа N и M (0 < N100000, 0M100000). В следующих M строках записаны по два числа i и j (1i, jN), которые означают, что рёбра i и j соединены ребром.

Çıxış verilənləri

В первой строке выходного файла выведите количество компонент связности. Далее выведите сами компоненты связности в следующем формате: в первой строке количество вершин в компоненте, во второй - сами вершины в произвольном порядке.

Nümunə

Giriş verilənləri #1
6 4
3 1
1 2
5 4
2 3
Çıxış verilənləri #1
3
3
1 2 3 
2
4 5 
1
6