Легенда

Сетевая компания «Энергия хаоса» решила произвести ревизию ранее построенных сетей, а также выявить их изолированные участки в рамках подготовки к работам по повышению отказоустойчивости. В распоряжении компании есть информация о построенных между крупными узлами линиях электропередачи. Используя эту информацию, определите отдельные сети и их состав.

Отдельной сетью называется связный подграф из узлов, каждый из которых условно обозначен порядковым номером (нумерация с 0). Известно, что таких сетей больше одной.

Входной формат: список рёбер (до 160), представленных парами номеров узлов. Узлы нумеруются с 0. Пример формата:

[(1, 2), (4, 3), (5, 6), (6, 4), (10, 7)]

Выходной формат: произвольное количество строк по числу отдельных сетей, в каждой строке номера узлов сети через пробел. Порядок вывода сетей и узлов внутри сети может быть любой. Например,

1 2 3

4 5

30 10 20 15 25

Time Limit: 2 секунды

Memory Limit: 256 MB



Видео-разбор


Последнее изменение: Monday, 19 September 2022, 12:38