eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Транзитивное замыкание

Транзитивное замыкание

Найдите транзитивное замыкание ориентированного графа. \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}
Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #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 
Автор Михаил Медведев