이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
// Bismi ALlah
#include "bits/stdc++.h"
using namespace std;
#define int long long
signed main () {
int n, m, k, query;
cin >> k >> n >> m >> query;
vector<pair <int,int>> g[n];
for(int i = 0; i < m; i ++) {
int u, v;
cin >> u >> v;
int w;
cin >> w;
g[u].push_back({v, w});
}
map <pair <int,int>,int> dp;
for(int i = 0; i < n; i ++) {
dp[{i,i}] = 0;
for(int j = 0; j < n; j ++) {
if(dp.count({i, j})) {
for(auto [u, w] : g[j]) {
if(dp.count({i, u}) == 0) dp[{i, u}] = dp[{i, j}] + w;
else dp[{i, u}] = min(dp[{i, u}], dp[{i, j}] + w);
}
}
}
}
while(query --) {
int a, b;
cin >> a >> b;
if(dp.count({a, b})) cout << dp[{a, b}] << "\n";
else cout << -1 << "\n";
}
return 0;
}
컴파일 시 표준 에러 (stderr) 메시지
toll.cpp: In function 'int main()':
toll.cpp:24:14: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
24 | for(auto [u, w] : g[j]) {
| ^
# | 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... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |