# | 제출 시각UTC-0 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1117032 | pedroslrey | 여행하는 상인 (APIO17_merchant) | C++17 | 91 ms | 1104 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
using namespace std;
using lli = long long;
int main() {
int n, m, k;
cin >> n >> m >> k;
vector<vector<int>> bs(n, vector<int>(k)), ss(n, vector<int>(k));
for (int i = 0; i < n; ++i)
for (int j = 0; j < k; ++j)
cin >> bs[i][j] >> ss[i][j];
vector<vector<lli>> dist(n, vector<lli>(n, 1e18));
for (int i = 0; i < m; ++i) {
int u, v, w;
cin >> u >> v >> w;
dist[u - 1][v - 1] = w;
}
for (int i = 0; i < n; ++i)
dist[i][i] = 0;
for (int i = 0; i < n; ++i)
for (int j = 0; j < n; ++j)
for (int z = 0; z < n; ++z)
if (dist[j][z] > dist[j][i] + dist[i][z])
dist[j][z] = dist[j][i] + dist[i][z];
# | 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... |