19:I[48803,["6079","static/chunks/363642f4-4672ca396f99db0d.js","5000","static/chunks/5000-a7bfe5b9669501e3.js","5653","static/chunks/5653-e83dcf6c883f2fed.js","1394","static/chunks/1394-b96c40fff0826c8c.js","7412","static/chunks/7412-44bfc7df6d166700.js","9362","static/chunks/9362-6e86a7341ceee1cd.js","8720","static/chunks/8720-56867bcc82acef59.js","7881","static/chunks/7881-fa5bad7aa783c72e.js","3692","static/chunks/3692-317eca9943285a39.js","9211","static/chunks/9211-d3f977dbde988018.js","9791","static/chunks/app/submission/%5Bid%5D/page-52998aeb8359bb9f.js"],"CodeViewer"] 1b:I[48988,["6079","static/chunks/363642f4-4672ca396f99db0d.js","5000","static/chunks/5000-a7bfe5b9669501e3.js","5653","static/chunks/5653-e83dcf6c883f2fed.js","1394","static/chunks/1394-b96c40fff0826c8c.js","7412","static/chunks/7412-44bfc7df6d166700.js","9362","static/chunks/9362-6e86a7341ceee1cd.js","8720","static/chunks/8720-56867bcc82acef59.js","7881","static/chunks/7881-fa5bad7aa783c72e.js","3692","static/chunks/3692-317eca9943285a39.js","9211","static/chunks/9211-d3f977dbde988018.js","9791","static/chunks/app/submission/%5Bid%5D/page-52998aeb8359bb9f.js"],"TestCaseDisplay"] 1a:T504,#include #include #include #include using namespace std; const int MAX = 10'000; int n, e; vector>>graph(n + 1); vector dist(n+1); int dijkstra(int start, int end) { priority_queue, vector>, greater> > pq; pq.push({ 0,start }); dist[start] = 0; dist.assign(n + 1, MAX); while(not pq.empty()) { int currentnode = pq.top().second; int currentdist = pq.top().first; pq.pop(); if (currentdist > dist[currentnode]) continue; for (const auto& a : graph[currentnode]) { int nextnode = a.second; int nextdist = currentdist + a.first; if (dist[nextnode] > nextdist) { dist[nextnode] = nextdist; pq.push({ nextdist, nextnode }); } } } return dist[end]; } int main() { cin >> n >> e; graph.resize(n + 1); dist.assign(n

제출 #11274

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: