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