18193번 비행기 타고 가요 풀어보려는데

구간을 logn개의 조각으로 표현하면 시작구간 logn개에서 도착구간 logn개로 ( logn )^2 개의 간선이 생기니까 간선이 mlog^2n에 다익스트라 돌리면 m에 로그 세제곱으로 시간초과 아닌가요?

풀이슬라이드 보는데 이거 어케 로그제곱이됨?

- dc official App