Задача №111839. Компоненты связности
Дан неориентированный невзвешенный граф. Необходимо посчитать количество его компонент связности и вывести их.
Входные данные
В первой строке дано число n — количество вершин графа ( 1 ≤ n ≤ 500 ). Далее в n строках дана матрица смежности графа.
Выходные данные
В первой строчке выходного файла выведите количество компонент связности. Далее выведите сами компоненты связности в следующем формате: в первой строке количество вершин в компоненте, во второй — сами вершины в произвольном порядке.
Примеры
Входные данные
5 0 1 0 1 0 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 0
Выходные данные
2 3 1 2 4 2 3 5
Сдать: для сдачи задач необходимо войти в систему