Задачи
Транзитивное замыкание
Транзитивное замыкание
Найдите транзитивное замыкание ориентированного графа.
Входные данные
Ориентированный граф задан списком ребер. Первая строка содержит количество вершин n~(1 \le n \le 100). Каждая из следующих строк содержит две вершины a и b~(1 \le a, b \le n) описывающих ориентированное ребро от a к b.
Выходные данные
Выведите матрицу смежности транзитивного замыкания ориентированного графа.
Пример
Входные данные #1
4 4 1 1 2 3 4
Выходные данные #1
0 1 0 0 0 0 0 0 1 1 0 1 1 1 0 0