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