Submission #1344861

#TimeUsernameProblemLanguageResultExecution timeMemory
1344861nanaseyuzukiCrocodile's Underground City (IOI11_crocodile)C++20
Compilation error
0 ms0 KiB
#include <bits/stdc++.h>
#include "crocodile.h"
#define ll long long
#define fi first
#define se second
#define pii pair<ll, ll>
#define all(a) a.begin(), a.end()
using namespace std;

#ifdef LOCAL
#include "C:\Users\Dell\Downloads\template\template\icpc-notebook\Utilities\debug.h"
#else
#define debug(...) 42
#endif

const ll mn = 5e5 + 5, mod = 1e9 + 7, inf = 2e18;

ll n, m, k, p[mn];
vector <pii> a[mn];
pii d[mn];

ll travel_plan(ll N, ll M, ll R[][2], ll L[], ll K, ll P[]) {
	n = N, m = M, k = K;
	for(ll i = 0; i < m; i++) {
		ll u = R[i][0], v = R[i][1], w = L[i];
		a[u].push_back({v, w});
		a[v].push_back({u, w});
	}
	priority_queue <pii, vector <pii>, greater<pii>> pq;
	for(ll i = 1; i <= n; i++) d[i] = {inf, inf};
	
	for(ll i = 0; i < k; i++) {
		p[i] = P[i] + 1;
		d[p[i]] = {0, 0};
		pq.push({0, p[i]});
	}

	while(pq.size()) {
		auto [c, u] = pq.top();
		pq.pop();
		if(c > d[u].se) continue;

		for(auto [v, w] : a[u]) {
			ll nw = c + w;
			if(d[v].fi > nw) {
				d[v].se = d[v].fi;
				d[v].fi = nw;
			}
			else if(d[v].se > nw) d[v].se = nw;
			
			if(d[v].se < inf) pq.push({d[v].se, v});
		}
	}

	return d[1].se;
}

// Don't wanna lose anymore T_T
// Never let me go - Kazuo Ishiguro

Compilation message (stderr)

/usr/bin/ld: /tmp/ccBssGJh.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