Submission #1328747

#TimeUsernameProblemLanguageResultExecution timeMemory
1328747hoangtien69Factories (JOI14_factories)C++20
Compilation error
0 ms0 KiB
#include<bits/stdc++.h>
#include "factories.h"
using namespace std;
const int MAXN = 5005;
#define int long long
#define pii pair<int,int>
const int INF = 1e18;

int n;
vector<pii> adj[MAXN];
int dist[MAXN];

void dijkstra(int S, int X[])
{
    priority_queue<pii, vector<pii>, greater<pii>> pq;
    for (int i = 0; i < n; i++)
    {
        dist[i] = INF;
    }
    for (int i = 0; i < S; i++)
    {
        dist[X[i]] = 0;
        pq.push({dist[X[i]], X[i]});
    }
    while(!pq.empty())
    {
        auto [d, u] = pq.top();
        pq.pop();
        if (d > dist[u]) continue;
        
        for (auto [v, w] : adj[u])
        {
            if (dist[v] > dist[u] + w)
            {
                dist[v] = dist[u] + w;
                pq.push({dist[v], v});
            }
        }
    }
}

void Init(int N, int A[], int B[], int D[])
{
    n = N;
    for (int i = 0; i < n - 1; i++)
    {
        adj[A[i]].push_back({B[i], D[i]});
        adj[B[i]].push_back({A[i], D[i]});
    }
}

long long Query(int S, int X[], int T, int Y[])
{
    dijkstra(S, X);
    
    int res = INF;
    for (int i = 0; i < T; i++)
    {
        res = min(res, dist[Y[i]]);
    }
    return res;
}

Compilation message (stderr)

/usr/bin/ld: /tmp/ccnkJHdm.o: in function `main':
grader.cpp:(.text.startup+0x3b0): undefined reference to `Init(int, int*, int*, int*)'
/usr/bin/ld: grader.cpp:(.text.startup+0x43b): undefined reference to `Query(int, int*, int, int*)'
collect2: error: ld returned 1 exit status