Məsələlər
Цикл
Цикл
Дан ориентированный граф.
Определить, есть ли в нем цикл отрицательного веса, и если да, то вывести его.
\InputFile
Во входном файле в первой строке дано число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{250}) - количество вершин графа. В следующих \textbf{n }строках находится по \textbf{n} чисел - матрица смежности графа. Все веса ребер не превышают по модулю \textbf{10000}. Если ребра нет, то соответствующее число равно \textbf{1000000000}.
\OutputFile
В первой строке выходного файла выведите \textbf{YES}, если цикл существует, или \textbf{NO} в противном случае. При его наличии выведите во второй строке количество вершин в искомом цикле (считая одинаковые первую и последнюю) и в третьей строке - вершины, входящие в этот цикл в порядке обхода.
Giriş verilənləri #1
2 0 -1 -1 0
Çıxış verilənləri #1
YES 3 1 2 1