16681번 등산

https://www.acmicpc.net/problem/16681필요한 로직 : 다익스트라[배경]최악의 경우 다익스트라를 대략 100000-2번 돌려야 하는 문제를 2번 돌려서 해결해야 한다. [논리]"집에서 출발해 임의 지점 target까지 최단 거리로 이동하고, target에서 학교까지 다시 이동해라"는 과제에 두가지 조건이 걸려있다.1. home -> target : 정점들을 지날 때 다음 정점은 현재 정점 height보다 높아야 한다.2. target -> campus : 정점들을 지날 때 다음 정점은 현재 정점 height보다 낮아야 한다.1번 그림처럼 최단거리 dist 테이블을 home을 시작 정점으로 한번 생성하고, target을 시작 정점으로 생성한다고 해보자. 최악의 경우..........

원문링크 : 16681번 등산