리뷰 https://www.acmicpc.net/problem/162270번 노드부터 n + 1번 노드까지 이동하는 최단 시간을 구하는 문제, 모래를 씻어야 한다는 제약 조건이 추가된 최단 경로 문제이다. 전역 변수N : 최대 노드의 개수를 정의할 상수 변수n : 특수 장비의 개수, 즉 출발지와 도착지를 제외한 노드의 개수를 저장할 변수k : 포장 도로의 개수, 즉 간선의 개수를 저장할 변수Edge : 간선 정보, 이동할 노드와 가중치를 정의할 구조체edges : 간선 정보를 저장할 Edge타입 벡터 배열Pos : 이동 정보, 현재 노드와 누적 가중치, 누적 모래를 정의할 구조체, 누적 가중치를 기준으로 오름차순 정렬한다. 함수1. dijkstraint dijkstra() { priority_queue..
