Модуль: Алгоритм Флойда


Есть ли цикл? - Флойдом

Дан ориентированный граф. Используя алгоритм Флойда определите, есть ли в заданном графе цикл.
 
Формат входных данных
В первой строке вводится число вершин N≤ 50. Далее в N строках следуют по N чисел, каждое из которых – 0 или 1. j-ое число в i-ой строке равно 1 тогда и только тогда, когда существует ребро, идущее из i-ой вершины в j-ую. Гарантируется, что на диагонали матрицы будут стоять нули.
 
Формат выходных данных
Выведите 0, если в заданном графе цикла нет, и 1, если он есть.
 
Примеры
№Входные данныеВыходные данные
1 
3
0 1 0
0 0 1
0 0 0

0
2 
3
0 1 0
0 0 1
1 0 0

1
Напишите программу
Auto
       

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
Python93
С++19
Комментарий учителя

Результат проверки программы 
Для проверки решения задачи необходимо зарегистрироваться или авторизоваться!