Submission #222973

#	Time	Username	Problem	Language	Result	Execution time	Memory
222973		Lawliet	Traffic (IOI10_traffic)	C++14	Compilation error	0 ms	0 KiB

traffic

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

using namespace std;

const int MXN = 1000010;
 
int n;
int optNode;
int optValue = MAXN;

int sub[MAXN];

vector< int > adj[MAXN];

void DFSInit(int cur, int p)
{
	for(int i = 0 ; i < adj[cur].size() ; i++)
	{
		int viz = adj[cur][i];

		if( viz == p ) continue;

		DFSInit( viz , cur );

		sub[cur] += sub[viz];
	}
}

void DFSCalculate(int cur, int p)
{
	int curValue = n - sub[cur];

	for(int i = 0 ; i < adj[cur].size() ; i++)
	{
		int viz = adj[cur][i];

		if( viz != p )
			curValue = max( curValue , sub[viz] );
	}

	if( curValue < optValue )
	{
		optNode = cur;
		optValue = curValue;
	}

	for(int i = 0 ; i < adj[cur].size() ; i++)
	{
		int viz = adj[cur][i];

		if( viz != p )
			DFSCalculate( viz , cur );
	}
}

int LocateCentre(int N, int P[], int S[], int D[]) 
{
	n = N;
	
	for(int i = 0 ; i < N ; i++)
		sub[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] );
	}

	DFSInit( 1 , 0 );
	DFSCalculate( 1 , 0 );
	
	return optNode;
}

Compilation message (stderr)

traffic.cpp:10:16: error: 'MAXN' was not declared in this scope
 int optValue = MAXN;
                ^~~~
traffic.cpp:10:16: note: suggested alternative: 'MXN'
 int optValue = MAXN;
                ^~~~
                MXN
traffic.cpp:12:9: error: 'MAXN' was not declared in this scope
 int sub[MAXN];
         ^~~~
traffic.cpp:12:9: note: suggested alternative: 'MXN'
 int sub[MAXN];
         ^~~~
         MXN
traffic.cpp:14:19: error: 'MAXN' was not declared in this scope
 vector< int > adj[MAXN];
                   ^~~~
traffic.cpp:14:19: note: suggested alternative: 'MXN'
 vector< int > adj[MAXN];
                   ^~~~
                   MXN
traffic.cpp: In function 'void DFSInit(int, int)':
traffic.cpp:18:22: error: 'adj' was not declared in this scope
  for(int i = 0 ; i < adj[cur].size() ; i++)
                      ^~~
traffic.cpp:26:3: error: 'sub' was not declared in this scope
   sub[cur] += sub[viz];
   ^~~
traffic.cpp: In function 'void DFSCalculate(int, int)':
traffic.cpp:32:21: error: 'sub' was not declared in this scope
  int curValue = n - sub[cur];
                     ^~~
traffic.cpp:34:22: error: 'adj' was not declared in this scope
  for(int i = 0 ; i < adj[cur].size() ; i++)
                      ^~~
traffic.cpp:48:22: error: 'adj' was not declared in this scope
  for(int i = 0 ; i < adj[cur].size() ; i++)
                      ^~~
traffic.cpp: In function 'int LocateCentre(int, int*, int*, int*)':
traffic.cpp:62:3: error: 'sub' was not declared in this scope
   sub[i] = P[i];
   ^~~
traffic.cpp:66:3: error: 'adj' was not declared in this scope
   adj[ S[i] ].push_back( D[i] );
   ^~~