[백준/BOJ] 백준 16681번 : 등산

www.acmicpc.net/problem/16681 16681번: 등산 첫 번째 줄에 지도에 표시된 지점의 개수, 지점을 잇는 경로의 개수, 주환이의 거리 비례 체력 소모량, 높이 비례 성취감 획득량을 나타내는 정수 N, M, D, E가 공백을 사이에 두고 주어진다. (2 ≤ www.acmicpc.net 집에서 각각 지점으로 올라가는 최단경로와, 학교에서 각각 지점으로 올라가는 최단경로를 다익스트라 알고리즘을 통해서 구하고, 이를 통해 등산할 때 가치가 최대가 되는 값을 구한다. 코드 #include #include #include #include #include using namespace std; int n, m, d, e; vector h; vector adj[100001]; //(비용, 지점) ..

2021.02.28