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