[일반] f번 다익스트라로 해결가능함?

[익명(220.76)]

다른 방법으로 풀긴 했는데

혹시 다익스트라 어찌저찌 잘 써서 문제 조건 만족시키는 테크닉 같은게 있는지 궁금함

[익명(218.157)]

완전 그래프에서는 V^2다익이 pq쓰는 로그 다익보다 (최악의 경우에서) 빨라요 V^2다익 쓰면 플워랑 같은 시복으로 통과할 수 있음