Здравствуйте, olimp_20, Вы писали:

_>3) если есть петли или цикл(проверка алгоритмом bfs или dfs), где сумма по дугах положительна — тогда "yes"

... если есть циклы на пути от 1 до N.
Потому что циклы в тупиках интереса не представляют.