[백준]1916문제
#include #include #include #define INF 987654321 using namespace std; int V,E,S,P; //V,E 도시,버스 개수 S,P 출발,도착 지vector > mat(1001);// vector dijkstra(int s){ priority_queue pq;//자료형,구현체,비교연산자//비교 연산자에는 less과 greater이 있습니다. //less는 큰 순서대로, greater은 작은 순서대로 출력됨 pq.push(make_pair(0,s)); //pq는 cost,위치vector dist(V+1,INF); //dist 는 INF 값으로 초기화된 V+q개의 원소를 갖는다. dist[s]=0; while(!pq.empty(..
