sss02030   2년 전

코드에서 INF를 설정할 때 INF 값이 작아서 틀리는 거라, INF 값을 int(10E16) 와 같이 크게 바꿔주시면 됩니다.

cost가  최대 10e9고 노드 개수가 200000개라 다른 문제들에서 사용하는 INF 값 보다 더 크게 설정해 줘야하네요.

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