Məsələlər
Транзитивное замыкание
Транзитивное замыкание
Найдите транзитивное замыкание ориентированного графа.
Giriş verilənləri
Ориентированный граф задан списком ребер. Первая строка содержит количество вершин n~(1 \le n \le 100). Каждая из следующих строк содержит две вершины a и b~(1 \le a, b \le n) описывающих ориентированное ребро от a к b.
Çıxış verilənləri
Выведите матрицу смежности транзитивного замыкания ориентированного графа.
Nümunə
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