프로그래밍 일지

problem 문제링크 : https://www.acmicpc.net/problem/1916 입력: 도시의 개수 N, 버스의 개수 M, 버스의 정보(출발지, 도착지, 비용), 출발지점, 도착지점 출력: 출발지점에서 도착지점까지의 최소비용 solution 1753번에서 사용한 다익스트라 알고리즘으로 출발 지점부터 모든 정점까지의 거리를 배열에 담은 뒤 배열의 (도착지점-1) 을 출력한다. #include #include #include #define inf 987654321 using namespace std; vector atob; vectord; void dijkstra(int start) { d[start] = 0; priority_queue q; q.push(make_pair(0, start)); ..