Submission #296313

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
296313	2020-09-10T13:27:11 Z	morato	Traffic (IOI10_traffic)	C++17	Compilation error	0 ms	0 KB

traffic

/**
 *    author:  morato
 *    created: 10.09.2020 10:19:13
**/
#include <bits/stdc++.h>

using namespace std;

const int N = 1e6 + 6;

vector<int> adj[N];
int P[N], sub[N], heavy[N], n, tot;

void dfs(int v, int p = -1) {
  for (auto u : adj[v]) if (u != p) {
    dfs(u, v);
    sub[v] += sub[u] + P[u];
    heavy[v] = max(heavy[v], sub[u] + P[u]);
  }  
}

int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  cin >> n;
  for (int i = 0; i < n; i++) {
    cin >> P[i];
    tot += P[i];
  }
  for (int i = 0; i < n - 1; i++) {
    int a, b;
    cin >> a >> b;
    adj[a].push_back(b);
    adj[b].push_back(a);
  }
  dfs(0);
  int ans = heavy[0];
  for (int i = 1; i < n; i++) {
    heavy[i] = max(heavy[i], tot - sub[i] - P[i]);
    ans = min(ans, heavy[i]);
  }
  cout << ans << '\n';
  return 0;
}

Compilation message

/tmp/ccnJKrpA.o: In function `main':
grader.cpp:(.text.startup+0x0): multiple definition of `main'
/tmp/ccsuPAPv.o:traffic.cpp:(.text.startup+0x0): first defined here
/tmp/ccnJKrpA.o: In function `main':
grader.cpp:(.text.startup+0xad): undefined reference to `LocateCentre(int, int*, int*, int*)'
collect2: error: ld returned 1 exit status