Сетевая инвентаризация (НТО 21/22 :: ИЭС)
Легенда
Сетевая компания «Энергия хаоса» решила произвести ревизию ранее построенных сетей, а также выявить их изолированные участки в рамках подготовки к работам по повышению отказоустойчивости. В распоряжении компании есть информация о построенных между крупными узлами линиях электропередачи. Используя эту информацию, определите отдельные сети и их состав.
Отдельной сетью называется связный подграф из узлов, каждый из которых условно обозначен порядковым номером (нумерация с 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