Задачи
Цикл отрицательного веса
Цикл отрицательного веса
Дан ориентированный граф.
Определите, есть ли в нём цикл отрицательного веса, и если да, то выведите его.
Входные данные
Во входном файле в первой строке задано число N (1 ≤ N ≤ 100) - количество вершин графа. В следующих N строках находится по N чисел - матрица смежности графа. Все веса рёбер не превышают по модулю 10000. Если ребра нет, то соответствующее число равно 100000.
Выходные данные
В первой строке выходного файла выведите "YES", если цикл существует, или "NO" в противном случае. При его наличии выведите во второй строке количество вершин в искомом цикле и в третьей строке - вершины, входящие в этот цикл, в порядке обхода.
Пример
Входные данные #1
2 0 -1 -1 0
Выходные данные #1
YES 2 2 1