리뷰 https://www.acmicpc.net/problem/1884다익스트라이지만 고려해야할 요소가 거리 뿐만이 아닌 문제 전역 변수k : 교통비의 값을 저장할 변수n : 도시의 개수를 저장할 변수r : 도로의 개수를 저장할 변수Edge : 간선 정보 다음 노드 nn, 도로의 길이 l, 도로의 통행료 t를 정의할 구조체edges : 간선 정보를 인접 리스트로 저장할 Edge타입 벡터 배열Pos : 시뮬레이션 정보 현재 노드 cn, 현재 길이 cl, 현재까지의 통행료 ct를 정의할 구조체, cl이 동일하면 ct가 작은 순서대로, 아니라면 cl이 작은 순서대로 오름차순 정렬한다. 함수1. dijkstraint dijkstra() 다익스트라를 통해 통행료 한도 내에서 1번 도시에서 N번 도시까지 가는 최..
