1a:I[48803,["6079","static/chunks/363642f4-ca12a5ed7d30075e.js","5653","static/chunks/5653-10777e0e1fc92dce.js","5000","static/chunks/5000-a7bfe5b9669501e3.js","8501","static/chunks/8501-12247bfa9b4a3a0d.js","7961","static/chunks/7961-b9b64ba388cef309.js","3729","static/chunks/3729-8164898f6bdc738c.js","8720","static/chunks/8720-56867bcc82acef59.js","8324","static/chunks/8324-1983729ec379e9d8.js","9211","static/chunks/9211-c08bacb1ba75336f.js","9791","static/chunks/app/submission/%5Bid%5D/page-abe92e013e824763.js"],"CodeViewer"] 1c:I[48988,["6079","static/chunks/363642f4-ca12a5ed7d30075e.js","5653","static/chunks/5653-10777e0e1fc92dce.js","5000","static/chunks/5000-a7bfe5b9669501e3.js","8501","static/chunks/8501-12247bfa9b4a3a0d.js","7961","static/chunks/7961-b9b64ba388cef309.js","3729","static/chunks/3729-8164898f6bdc738c.js","8720","static/chunks/8720-56867bcc82acef59.js","8324","static/chunks/8324-1983729ec379e9d8.js","9211","static/chunks/9211-c08bacb1ba75336f.js","9791","static/chunks/app/submission/%5Bid%5D/page-abe92e013e824763.js"],"TestCaseDisplay"] 1b:T6e8,#include #include #include #include // memset #include // INT_MAX using namespace std; vector> V[20001]; // 간선 저장용 int dp[20001]; // dp[i] = 시작점(k)부터 i까지의 최단 거리 int k; // 시작점 void DP() // dp 테이블 채우기 { memset(dp, INT_MAX, sizeof(dp)); // 최단 거리를 구해야 하므로 초기값은 최대로 설정 priority_queue, vector>, greater>> pq; // 같은 간선이면 가중치가 낮을 수록 우선순위가 높음(top에 위치) pq.push({ k, 0 }); // 시작점, 누적 가중치 while (!pq.empty()) { int pos = pq.top().first; // 현재 위치 int sum = pq.top().second; // 누적 가중치 합 pq.pop(); // 출력할 때) 시작점은 고정이고, 도착 위치(i)만 바뀌기 때문에 // 시작점에서 연결된 간선들만 DP테이블에 채워주면 됨. // 나머지 간

제출 #75812

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: