Submission #940211

#TimeUsernameProblemLanguageResultExecution timeMemory
940211ezzzayRace (IOI11_race)C++14
Compilation error
0 ms0 KiB
#include "race.h" #include<bits/stdc++.h> using namespace std; #define pb push_back #define int long long #define ff first #define ss second const int M=2e5+5; int ans=INT_MAX; vector<pair<int,int>>v[M]; bool vis[M]; int Z; vector<int> fun(int a){ vis[a]=1; vector<int>dp(150); for(int i=0;i<=Z;i++)dp[i]=INT_MAX; dp[0]=0; for(auto p:v[a]){ int b=p.ff; int c=p.ss; if(vis[b]==0){ vector<int>vc=fun(b); for(int i=0;i<=Z;i++){ ans=min(ans,dp[i]+vc[Z-i]+2); } for(int i=0;i<=Z-c;i++){ dp[i+c]=min(dp[i+c],vc[i]+1); } } } ans=min(ans,dp[Z]); return dp; } int best_path(int N, int K, int H[][2], int L[]){ Z=K; for(int i=0;i<N-1;i++)cin>>H[i][0]>>H[i][1]; for(int i=0;i<N-1;i++)cin>>L[i]; for(int i=0;i<N-1;i++){ int a=H[i][0]; int b=H[i][1]; int c=L[i]; v[a].pb({b,c}); v[b].pb({a,c}); } fun(0); if(ans==INT_MAX)return -1; return ans; }

Compilation message (stderr)

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