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