lhs456852   2년 전

https://www.acmicpc.net/source...

제가 알기로 벨만포드 알고리즘은 n번째 반복에 값이 업데이트 될때에만 음의 사이클이 있다는 것을 알 수 있다고 알고 있습니다. 

근데 이코드 같은 경우에는 n-1번째에확인했는데도 맞았습니다가 떴습니다. 이게 왜그런지 알 수 있을까요?

jh05013   2년 전

모바일이라서 코드는 아직 보지 않았으나, 이 문제는 데이터가 매우 약한 것으로 알려져 있습니다.

댓글을 작성하려면 로그인해야 합니다.