C. Список смежности неориентированного
3000 мс · 256 МБ · всё или ничего
Неориентированный граф задан списком рёбер. Постройте список смежности.
Отличие от классной задачи: каждое ребро попадает в списки обоих концов. Петля попадает в список своей вершины один раз.
Формат ввода
Первая строка содержит числа () и ().
Далее идут строк с парами вершин. Возможны петли и кратные рёбра.
Формат вывода
Ровно строк: в строке — размер списка вершины , затем соседи по возрастанию.
Примеры
ввод
3 2 1 2 2 3
вывод
1 2 2 1 3 1 2
ввод
1 1 1 1
вывод
1 1
Войдите, чтобы отправлять решения.