harrysunae   1년 전

dp를 -1로 초기화하면 제대로 풀리는데, INF 초기화해서 다시 풀어봤더니 시간초과가 뜹니다.

INF로 초기화하면 안되는 이유가 뭔가요?

zenith82114   1년 전

어떤 상태 (mask, u)를 한 번도 계산해보지 않아서 초기값인 INF로 되어 있는 것인지, 계산을 해봤으나 더 진행할 경로가 없어서 (L45 for loop의 모든 v에 대해 L46 혹은 L47에 걸림) INF에서 변하지 않은 것인지 구별이 되지 않습니다.

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