Submission #573377

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

traffic

#include <bits/stdc++.h>
#include "traffic.h"
using namespace std;
 
int peeps = 0;
vector<int> adj[(int)1e6], city((int)1e6), peepsInPath((int)1e6), numOfChild((int)1e6);
 
void dfs(int u, int parent){
    for (auto v: adj[u]) {
		if (v == parent) continue;
		dfs(v, u);
		numOfChild[u] += numOfChild[v]; peepsInPath[u] = max(peepsInPath[u], numOfChild[v]);
	}
	peepsInPath[u] = max(peepsInPath[u], peeps - numOfChild[u] - city[u]); numOfChild[v] += city[u];
}
 
int LocateCentre(int n, int p[], int s[], int d[]){
  for(int i = 0; i < n; i++){
    peeps += p[i]; city[i] = p[i];
  }
  for(int i = 0; i < n - 1; i++){
    adj[s[i]].push_back(d[i]); adj[d[i]].push_back(s[i]);
  }
  dfs(0, -1);
  int ans = -1, cong = INT_MAX;
  for(int i = 0; i < n; i++){
    if(peepsInPath[i] < cong){
      ans = i; cong = peepsInPath[i];
    }
  }
  return ans;
}

Compilation message (stderr)

traffic.cpp: In function 'void dfs(int, int)':
traffic.cpp:14:84: error: 'v' was not declared in this scope
   14 |  peepsInPath[u] = max(peepsInPath[u], peeps - numOfChild[u] - city[u]); numOfChild[v] += city[u];
      |                                                                                    ^