Submission #339062

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
339062	2020-12-24T13:55:48 Z	study	Traffic (IOI10_traffic)	C++17	Compilation error	0 ms	0 KB

traffic

#include "traffic.h"
#include <bits/stdc++.h>
#define int long long
using namespace std;

const int NB = 1e6+1;

vector<int> subtree(NB);
vector<bool> vu(NB);
vector<int> ans(NB);

void dfs1(int node, vector<vector<int>>& adj, int pp[]){
	int sum = 0;
	for (int i:adj[node]){
		if (!vu[i]){
			vu[i] = true;
			dfs1(i,adj,pp);
			sum += subtree[i]+pp[i];
		}
	}
	subtree[node] = sum;
}

void dfs2(int node, vector<vector<int>>& adj, int pp[]){
	for (int i:adj[node]) ans[node] = max(ans[node],subtree[i]+pp[i]);
	for (int i:adj[node]){
		if (!vu[i]){
			vu[i] = true;
			int a = subtree[node], b = subtree[i];
			subtree[node] -= subtree[i];
			subtree[node] -= pp[i];
			subtree[i] += subtree[node]+pp[node];
			dfs2(i,adj,pp);
			subtree[node] = a;
			subtree[i] = b;
		}
	}
}

int LocateCentre(int N, int pp[], int S[], int D[]) {
	vector<vector<int>> adj(N);
	for (int i=0; i<N; ++i){
		adj[S[i]].emplace_back(D[i]);
		adj[D[i]].emplace_back(S[i]);
	}
	vu[0] = true;
	dfs1(0,adj,pp);
   vu = vector<bool>(NB);
	vu[0] = true;
   dfs2(0,adj,pp);
	int mini = LLONG_MAX,idx=0;
	for (int i=0; i<N; ++i){
		if (mini > ans[i]){
			mini = ans[i];
			idx = i;
		}
	}
	return idx;
}

Compilation message

/tmp/cchcYAJY.o: In function `main':
grader.cpp:(.text.startup+0xd9): undefined reference to `LocateCentre(int, int*, int*, int*)'
collect2: error: ld returned 1 exit status