Есть ли цикл?
(Время: 1 сек. Память: 16 Мб Сложность: 43%)
Дан ориентированный невзвешенный граф своей матрицей смежности. Требуется определить: есть ли в нем цикл?
Входные данные
В первой строке входного файла INPUT.TXT записано целое число N – число вершин в графе (3 ≤ N ≤ 50). Далее в N строках следуют по N чисел, каждое из которых – 0 или 1. j-ое число в i-ой строке равно 1 тогда и только тогда, когда существует ребро, идущее из i-ой вершины в j-ую. Гарантируется, что на диагонали матрицы стоят нули.
Выходные данные
В выходной файл OUTPUT.TXT выведите «Yes», если в данном графе есть цикл, и «No» в противном случае.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 3
0 1 0
0 0 1
0 0 0 | No |
| 2 | 3
0 1 0
0 0 1
1 0 0 | Yes |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
