Цикл отрицательного веса
(Время: 1 сек. Память: 16 Мб Сложность: 46%)
Дан взвешенный граф. Определить, есть ли в нем цикл отрицательного веса.
Входные данные
Во входном файле INPUT.TXT в первой строке записано число N (1 ≤ N ≤ 100) - количество вершин графа. В следующих N строках находится по N чисел - матрица смежности графа. Веса ребер не превышают по модулю 10000. Если ребра нет, соответствующее значение равно 100000.
Выходные данные
В выходной файл OUTPUT.TXT выведите "YES", если цикл существует, или "NO" в противном случае.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 2
0 -1
-1 0
| YES |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
