Від матриці суміжності до списків суміжності
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Простий орієнтовний граф задано матрицею суміжності. Виведіть його подання у вигляді списків суміжності.
Вхідні дані
У першому рядку знаходиться кількість вершин графа . Далі йде матриця суміжності. Гарантується, що граф не містить петель.
Вихідні дані
Виведіть рядків — списки суміжності графа. В -му рядку спочатку виведіть кількість ребер, які виходять з -ої вершини, а потім номери вершин, у які ці ребра входять, впорядковані за зростанням.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 9K
Коефіцієнт прийняття 62%