eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

Найдите транзитивное замыкание ориентированного графа.

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 
Müəllif Михаил Медведев