1865번 - 웜홀
벨만포드 알고리즘을 진행하기 전에 Dist[] 배열을 초기화 할때 혹시 해당 변수의 최대값으로 설정하고 계신지 한번 확인해 보세요.
벨만 포드는 가중치가 INF 일 때도 계속 계산을 해야하므로, MAX_VALUE로 넣으면 overflow가 발생해서 5%에서 막힙니다.
저는 이 부분때문에 시간이 오래 걸렸네요.. 저랑 비슷한 분이 계실까하여 남겨둡니다.
감사합니다 감사합니다 감사하ㅏㅂㄴ다 감사합니다 감사합니다 감사합니다 갑사합낟
댓글을 작성하려면 로그인해야 합니다.
zouamare 4년 전 6
벨만포드 알고리즘을 진행하기 전에 Dist[] 배열을 초기화 할때 혹시 해당 변수의 최대값으로 설정하고 계신지 한번 확인해 보세요.
벨만 포드는 가중치가 INF 일 때도 계속 계산을 해야하므로, MAX_VALUE로 넣으면 overflow가 발생해서 5%에서 막힙니다.
저는 이 부분때문에 시간이 오래 걸렸네요.. 저랑 비슷한 분이 계실까하여 남겨둡니다.