Submission #1005243

#TimeUsernameProblemLanguageResultExecution timeMemory
1005243cpdreamerRace (IOI11_race)C++17
Compilation error
0 ms0 KiB
#include "race.h" #include<bits/stdc++.h> using namespace std; #define P pair #define V vector #define F first #define S second #define pb push_back typedef long long ll; ll dp[(ll)300000][110]; void dfs(ll n,ll p,V<P<ll,ll>>tree[],ll k){ dp[n][0]=0; for(auto u:tree[n]){ if(u.F==p)continue; dfs(u.F,n,tree,k); for(ll i=u.S;i<=k;i++){ if(dp[u.F][i-u.S]!=-1){ if(dp[n][i]!=-1) dp[n][i]=min(dp[n][i],dp[u.F][i-u.S]+1); else dp[n][i]=dp[u.F][i-u.S]+1; } } } } ll best_path(int N, int K, int H[][2], int L[]) { memset(dp,-1,sizeof(dp)); V<P<ll,ll>>tree[N]; for(ll i=0;i<N-1;i++){ tree[H[i][0]].pb({H[i][1],L[i]}); tree[H[i][1]].pb({H[i][0],L[i]}); } dfs(0,-1,tree,K); ll ans=-1; for(ll i=0;i<N;i++){ if(dp[i][K]!=-1) { if(ans!=-1) ans = min(dp[i][K], ans); else ans=dp[i][K]; } } return ans; }

Compilation message (stderr)

race.cpp:26:4: error: ambiguating new declaration of 'll best_path(int, int, int (*)[2], int*)'
   26 | ll best_path(int  N, int K, int H[][2], int L[])
      |    ^~~~~~~~~
In file included from race.cpp:1:
race.h:1:5: note: old declaration 'int best_path(int, int, int (*)[2], int*)'
    1 | int best_path(int N, int K, int H[][2], int L[]);
      |     ^~~~~~~~~