Submission #1262575

#	Time	Username	Problem	Language	Result	Execution time	Memory
1262575		avohado	Race (IOI11_race)	C++20	Compilation error	0 ms	0 KiB

race

#include <bits/stdc++.h>
using namespace std;
#define mod 1000000007
#define maxn 200005
#define f first
#define s second
#define ll long long
#define pb(x) push_back(x)
int n, k, l[maxn], sh=INT_MAX, v=-1;
vector<pair<int, int>> g[maxn];
int z[maxn], k1[maxn];
bool used[maxn];
int dfs1(int u, int p, int n){
    int sh=1;
    for(auto i:g[u]){
        if(!used[i.f]&&i.f!=p){
            sh+=dfs1(i.f, u, n);
        }
    }
    if(v!=-1&&sh>=n/2){
        v=u;
    }
    z[u]=sh;
    return sh;
}
void dfs2(int u, int p, int ck, int cnt){
    if(k1[k-ck]!=-1){
        sh=min(sh, k1[k-ck]+cnt);
    }
    for(auto i:g[u]){
        if(i.f!=p&&!used[i.f]&&ck+l[i.s]<=k){
            dfs2(i.f, u, ck+l[i.s], cnt+1);
        }
    }
    k1[ck]=min(cnt, k1[ck]);
}
void rem(int n, int u){
    if(n==1){
        return;
    }
    v=-1;
    dfs1(u, u, n);
    for(int i=1; i<=k; i++){
        k1[i]=-1;
    }
    for(auto i:g[u]){
        if(!used[i.f]&&l[i.s]<=k){
            dfs2(i.f, u, l[i.s],1);
        }
    }
    used[u]=1;
    for(auto i:g[u]){
        if(!used[i.f]){
            rem(z[u], i.f);
        }
    }
}
int best_path(int n1, k1, h1[][2], l1[]){
    n=n1, k=k1;
    for(int i=1; i<n; i++){
        g[h[i-1][0]].push_back({h[i-1][1], i-1});
        g[h[i-1][1]].push_back({h[i-1][0], i-1});
    }
    for(int i=0; i<n-1; i++){
        l[i]=l1[i];
    }
    rem(n, 0);
    return (sh==INT_MAX?-1:sh);
}

Compilation message (stderr)

race.cpp:58:23: error: 'k1' is not a type
   58 | int best_path(int n1, k1, h1[][2], l1[]){
      |                       ^~
race.cpp:58:27: error: 'h1' has not been declared
   58 | int best_path(int n1, k1, h1[][2], l1[]){
      |                           ^~
race.cpp:58:36: error: 'l1' has not been declared
   58 | int best_path(int n1, k1, h1[][2], l1[]){
      |                                    ^~
race.cpp: In function 'int best_path(int, int, int (*)[2], int*)':
race.cpp:59:13: error: invalid conversion from 'int*' to 'int' [-fpermissive]
   59 |     n=n1, k=k1;
      |             ^~
      |             |
      |             int*
race.cpp:61:11: error: 'h' was not declared in this scope
   61 |         g[h[i-1][0]].push_back({h[i-1][1], i-1});
      |           ^
race.cpp:65:14: error: 'l1' was not declared in this scope; did you mean 'n1'?
   65 |         l[i]=l1[i];
      |              ^~
      |              n1