Submission #1211879

#TimeUsernameProblemLanguageResultExecution timeMemory
1211879ackerman2840Crocodile's Underground City (IOI11_crocodile)C++20
Compilation error
0 ms0 KiB
#include <bits/stdc++.h> using namespace std; using pii = pair<int, int>; const long long INF = 1e18; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n, m, k; cin >> n >> m >> k; vector<vector<pii>> adj(n); for (int i = 0; i < m; ++i) { int u, v, d; cin >> u >> v >> d; adj[u].push_back({v, d}); adj[v].push_back({u, d}); } vector<long long> exits(k); for (int i = 0; i < k; ++i) { cin >> exits[i]; } vector<array<long long, 2>> dist(n, {INF, INF}); priority_queue<pii> pq; for (int i = 0; i < k; ++i) { dist[exits[i]][0] = 0; dist[exits[i]][1] = 0; pq.push({0, exits[i]}); } while (!pq.empty()) { auto [neg_d, node] = pq.top(); pq.pop(); long long d = -neg_d; if (dist[node][1] != d) continue; for (auto [to, dd] : adj[node]) { if (dist[to][0] > d + dd) { if (dist[to][0] < dist[to][1]) { pq.push({-dist[to][0], to}); } dist[to][1] = dist[to][0]; dist[to][0] = d + dd; } else if (dist[to][1] > d + dd) { dist[to][1] = d + dd; pq.push({-dist[to][1], to}); } } } cout << dist[0][1] << "\n"; return 0; }

Compilation message (stderr)

/usr/bin/ld: /tmp/cci5z2dK.o: in function `main':
grader.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/ccrVAaGU.o:crocodile.cpp:(.text.startup+0x0): first defined here
/usr/bin/ld: /tmp/cci5z2dK.o: in function `main':
grader.cpp:(.text.startup+0x36): undefined reference to `travel_plan(int, int, int (*) [2], int*, int, int*)'
collect2: error: ld returned 1 exit status