이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<ll,ll> p2;
const int N=1e5+5;
const ll inf=1e18;
int n,m,s,t,ss,tt;
vector<pair<int,int>> adj[N];
vector<ll> dist1(N,inf),dist2(N,inf),dist3(N,inf);
ll ans;
ll dp1[N],dp2[N];
bool vis[N];
void dijk(int st,vector<ll> &dist){
priority_queue<p2,vector<p2>,greater<p2>> pq;
vector<bool> vis(N);
dist[st]=0;
pq.emplace(0,st);
while(!pq.empty()){
auto [d,u]=pq.top();
pq.pop();
if(vis[u])continue;
vis[u]=true;
for(auto [v,w]:adj[u]){
if(d+w>=dist[v])continue;
dist[v]=d+w;
pq.emplace(d+w,v);
}
}
}
void dfs(int u){
if(vis[u])return;
vis[u]=true;
dp1[u]=dist1[u];
dp2[u]=dist2[u];
for(auto [v,w]:adj[u]){
if(dist3[v]+w!=dist3[u])continue;
dfs(v);
dp1[u]=min(dp1[u],dp1[v]);
dp2[u]=min(dp2[u],dp2[v]);
}
ans=min(ans,dp1[u]+dist2[u]);
ans=min(ans,dp2[u]+dist1[u]);
}
int main(){
cin.tie(nullptr)->sync_with_stdio(false);
cin >> n >> m >> s >> t >> ss >> tt;
for(int i=0;i<m;i++){
int u,v,w;
cin >> u >> v >> w;
adj[u].emplace_back(v,w);
adj[v].emplace_back(u,w);
}
dijk(ss,dist1);
dijk(tt,dist2);
dijk(s,dist3);
ans=dist1[tt];
dfs(t);
cout << ans << "\n";
}
컴파일 시 표준 에러 (stderr) 메시지
commuter_pass.cpp: In function 'void dijk(int, std::vector<long long int>&)':
commuter_pass.cpp:24:14: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
24 | auto [d,u]=pq.top();
| ^
commuter_pass.cpp:28:18: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
28 | for(auto [v,w]:adj[u]){
| ^
commuter_pass.cpp: In function 'void dfs(int)':
commuter_pass.cpp:41:14: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
41 | for(auto [v,w]:adj[u]){
| ^
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |