[질문] [질문]형님들 이 코드가 왜 틀렸나요? 도와주시면 감사하겠습니다..,,

[devbell..(devbelly)]

<문제>https://www.acmicpc.net/problem/13308

<코드>https://www.acmicpc.net/source/share/06e6b298294740079c8fd0682e8cc3de

cache[here][mincost] : 현재 here에 있고 사용할수 있는 최소 주유소 값이 cost원일때 n(도착지)까지 도달하기 위한 최소비용.

이라고 정의하고 풀었는데 어디가 틀린지 잘 모르겠습니다 ㅜㅜㅜㅜ

[익명(1.231)]

응기잇

[익명(1.231)]

이거 근데 저렇게 짜서 오류고쳐도 시간초과남

[익명(1.231)]

N^2*logM 이라서 시간초과나유 N*logM 에 짤 수 있음

[devbelly(devbelly)]

형님 N최대가 2500이고 M은 4000이면 2200만인데 시간초과인게 잘 이해가 안댑니다 ㅠ

[익명(220.122)]

사이클 있는 그래프에서 dp 안되지않나 - dc App

[익명(121.188)]

이게 N log M 에 됨? NM log N 같은데

[익명(121.188)]

아니 N^2 log M