31230번 - 모비스터디
코드에서 INF를 설정할 때 INF 값이 작아서 틀리는 거라, INF 값을 int(10E16) 와 같이 크게 바꿔주시면 됩니다.
cost가 최대 10e9고 노드 개수가 200000개라 다른 문제들에서 사용하는 INF 값 보다 더 크게 설정해 줘야하네요.
댓글을 작성하려면 로그인해야 합니다.
sss02030 2년 전 3
코드에서 INF를 설정할 때 INF 값이 작아서 틀리는 거라, INF 값을 int(10E16) 와 같이 크게 바꿔주시면 됩니다.
cost가 최대 10e9고 노드 개수가 200000개라 다른 문제들에서 사용하는 INF 값 보다 더 크게 설정해 줘야하네요.