Məsələlər
Транзитивное замыкание
Транзитивное замыкание
Найдите транзитивное замыкание ориентированного графа.
\InputFile
Ориентированный граф задан списком ребер. Первая строка содержит количество вершин $n~(1 \le n \le 100)$. Каждая из следующих строк содержит две вершины $a$ и $b~(1 \le a, b \le n)$ описывающих ориентированное ребро от $a$ к $b$.
\OutputFile
Выведите матрицу смежности транзитивного замыкания ориентированного графа.
\includegraphics{https://static.e-olymp.com/content/d6/d628e96fa6f4577b626b3a366e764266b3f28271.gif}
Giriş verilənləri #1
4 4 1 1 2 3 4
Çıxış verilənləri #1
0 1 0 0 0 0 0 0 1 1 0 1 1 1 0 0