unilep   5년 전

점화식을 dp[i번째 노드][포장할수있는개수] = 비용 

이렇게 세웠을 때는 정답이 나왔습니다.

그런데 그냥 dp[i번째노드] = 비용

이렇게 해도 맞지 않나요?

그니까 포장할 수 있는 개수까지 que에 넣고

다익스트라를 돌리면 안되는건가요?

밑에는 틀린소스입니다.

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