Məsələlər
Компоненты связности - 2
Компоненты связности - 2
Дан неориентированный невзвешенный граф.
Необходимо посчитать количество его компонент связности и вывести их.
Giriş verilənləri
Во входном файле записано два числа N и M (0 < N ≤ 100000, 0 ≤ M ≤ 100000). В следующих M строках записаны по два числа i и j (1 ≤ i, j ≤ N), которые означают, что рёбра 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