lyzqm   6일 전

다익스트라로 S로부터의 거리를 다 구한다음에 dist[]을 이용하여 dp로 경우의 수를 계산했습니다.

N과 M의 범위가 크고 중복도 있다보니 dp로 계산할때 시간초과가 나는거 같은데 다익스트라를 돌리면서 dp연산을 할 수 있을까요?

아니면 다른 방식으로 시간을 줄일 수 있나요? ㅠㅠ

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