Submission #543865

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
543865	2022-03-31 14:05:39	AJ00	Race (IOI11_race)	C++14	Compilation error	0 ms	0 KiB

race

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <bits/stdc++.h>
//#include "race.h"
using namespace std;
//#define ll long long 
#define ll long long 
const ll MAXN = 200001;
const ll LOGN = 20;
vector<vector<pair<ll,ll>>> adj(MAXN);
int depth[MAXN];
ll par[MAXN][LOGN],weight[MAXN][LOGN];
pair<ll,int> lca(ll x, ll y){
    ll X = x, Y = y;
    if (depth[X] < depth[Y]){
        swap(x,y);
        swap(X,Y);
    }
    ll dh = depth[x]-depth[y];
    ll totw = 0;
    for (ll i = LOGN-1; i >= 0; i--){
        if (dh&(1<<i)){
            totw += weight[x][i];
            x = par[x][i];
        }
    }
    if (x == y){
        return {totw, depth[X]-depth[Y]};
    }
    int lvl = 0;
    for (ll i = LOGN; i >= 0; i--){
        if (par[x][i] != par[y][i]){
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

/usr/bin/ld: /tmp/ccJzSwYx.o: in function `main':
grader.cpp:(.text.startup+0x28): undefined reference to `best_path(int, int, int (*) [2], int*)'
collect2: error: ld returned 1 exit status