# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
866450 | salmon | Olympic Bus (JOI20_ho_t4) | C++14 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
if(ton[t]){
for(int i = 1; i <= N; i++) tempd[i] = inf;
tempd[1] = 0;
for(int j : adjlst[i]){
pq.push(make_pair(edge[j][2], j));
}
while(!pq.empty()){
pair<int,int> ii = pq.top();
pq.pop();
int i = edge[ii.second][1];
if(tempd[i] != inf) continue;
tempd[i] = ii.first;
for(int j : adjlst[i]){
pq.push(make_pair(tempd[i] + edge[j][2],j));
}
}
temp = tempd[N];
}
else temp = min((long long int)f1d[N], f1d[edge[i][1]] + (long long int)bnd[edge[i][0]] + edge[i][2]);