| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 1059098 | vjudge1 | Cyberland (APIO23_cyberland) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
using namespace std;
long long dist[100001];
void dijkstra(vector<pair<long long,long long>> adj[],long long i)
{
priority_queue<pair<long long,long long>> pq;
pq.push({-0,i});
dist[i]=0;
while(pq.size()>0)
{
long long a=-pq.top().first,b=pq.top().second;
pq.pop();
for(auto it : adj[b])
{
if(dist[it.first]==-1 || (dist[it.first]>dist[b]+it.second))
{
dist[it.first]=dist[b]+it.second;
pq.push({-dist[it.first],it.first});
}
}
}
}
long long solve(long long N, long long M, long long K, long long H, std::vector<long long> x, std::vector<long long>
y, std::vector<long long> c, std::vector<long long> arr)
{
memset(dist,-1,sizeof(dist));
vector<pair<long long,long long>> adj[N+1];
for(long long i=0;i<x.size();i++)
{
long long a=x[i],b=y[i],cc=c[i];
adj[a].push_back({b,cc});
adj[b].push_back({a,cc});
}
dijkstra(adj,0);
return dist[H];
}