Submission #582904

#	Time	Username	Problem	Language	Result	Execution time	Memory
582904		sff_user	Traffic (IOI10_traffic)	C++17	Compilation error	0 ms	0 KiB

traffic

#include <bits/stdc++.h>
#include "traffic.h"

#define pb push_back
#define vi vector<int>

using namespace std;

vector<vi > adj;
int sub[1000006];
int par[1000006];
void dfs(int u , int p, vi pp){
   sub[u] = pp[u];
   par[u] = p;
   for(int v : adj[u]){
      if(v== p) continue;
      dfs(v,u,pp);
      sub[u] += sub[v];
   }
}

int LocateCentre(int n, vi pp , vi S, vi D) {
   adj.resize(n+1);
   for(int i = 0 ; i < n-1 ; i++){
      adj[S[i]].pb(D[i]);
      adj[D[i]].pb(S[i]);
   }   
   dfs(0,-1,pp);
   int a =1e9, b = 0;
   for(int i = 0 ; i < n ; i++){
      for(int j : adj[i]){
         if(j != par[i]){
            b = max(b,sub[j]);
            continue;
         }
         b = max(b,sub[0]-sub[i]);
      }
      a = min(a,b);
   }

   return a;
}

Compilation message (stderr)

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