현재 negative cycle이 존재하는 경우에 YES로 출력이 되는 것 같은데

다음과 같은 케이스

1

5 3 2

1 2 1

3 4 1

4 5 1

2 3 3

5 3 5

에서 답은 NO가 나와야합니다.

이 케이스는 negative cycle이 존재하지만 시작점으로 돌아올수는 없어서

문제의 조건 "시작점으로 돌아왔을 때 시간이 돌아갔는가"를 만족시킬 수 없는 경우입니다.

아니면 문제의 조건에 모든 vertex에서 시작점으로 돌아가는 것이 보장된다는 것이 추가되어야 할 듯 싶습니다.

확인 부탁드릴게요. 감사합니다.