paldad   4년 전

지문과 다르게 dij 의 입력 범위가 [-10^6, 10^6] 을 초과하는 경우가 있습니다. 

assert 로 확인해 보았을 때, [-10^9, 10^9] 까지의 데이터가 들어오는 것 같습니다.

또, 이전 글 https://www.acmicpc.net/board/... 처럼 64bit 자료형을 사용했을 때 WA 를 받는 것으로 보아,

정답 데이터 중, 계산시 overflow 가 나오는 것을 답으로 인정하는 경우가 있는 것 같습니다.

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