문제 보기http://acmicpc.net/problem/10847http://oj.uz/problem/view/APIO15_skyscraper 1. Problem Statement NNN 개의 건물 위에 MMM마리의 도게가 있는데, 각 도게는 한 번의 움직임으로 정확히 p0,p1,...pM−1p_{0},p_{1},...p_{M-1}p0​,p1​,...pM−1​만큼 이동할 수 있다.이 때 건물 sss에서 시작해서 eee로 릴레이하면서 갈 때, 점프의 최소 횟수를 알고 싶다. 2. Subtask2 - 36점 (N,M≤2,000N,M \le 2,000N,M≤2,000) Subtask1은 백트래킹이다. 짠 적도 없고, 설명하기 까다로운 만큼 넘어가자. 기본적으로 이 문제의 풀이는 다익스트라 알고리즘이다.겨울학교에서 이 문제랑 비슷하게 생긴 문제를 못 푼 기억이 있..