robustflame   2년 전

채점 번호 6541238, 제가 제출했던 코드인데 SPFA을 사용하여 최단 경로 또는 음수 사이클 여부를 판단합니다.

큐에 넣어지는 횟수를 가지고 음수 사이클 여부를 판단해야 하는데, dist 배열에서의 갱신 횟수를 가지고 음수 사이클을 판단하도록 잘못 구현했는데 맞았다고 나옵니다.

구체적으로 다음과 같은 예제에서 음수 사이클이 존재하지 않음에도 -1을 출력합니다.

2 3
1 2 3
1 2 2
1 2 1


startlink   2년 전

데이터 추가하고 재채점 했습니다. https://www.acmicpc.net/rejudg...

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