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