제출 #222971

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
222971		Lawliet	Traffic (IOI10_traffic)	C++14	컴파일 에러	0 ms	0 KiB

traffic

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

using namespace std;

const int MXN = 1000010;
 
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[]) 
{
	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;
}

컴파일 시 표준 에러 (stderr) 메시지

traffic.cpp:9:16: error: 'MAXN' was not declared in this scope
 int optValue = MAXN;
                ^~~~
traffic.cpp:9:16: note: suggested alternative: 'MXN'
 int optValue = MAXN;
                ^~~~
                MXN
traffic.cpp:11:9: error: 'MAXN' was not declared in this scope
 int sub[MAXN];
         ^~~~
traffic.cpp:11:9: note: suggested alternative: 'MXN'
 int sub[MAXN];
         ^~~~
         MXN
traffic.cpp:13:19: error: 'MAXN' was not declared in this scope
 vector< int > adj[MAXN];
                   ^~~~
traffic.cpp:13:19: note: suggested alternative: 'MXN'
 vector< int > adj[MAXN];
                   ^~~~
                   MXN
traffic.cpp: In function 'void DFSInit(int, int)':
traffic.cpp:17:22: error: 'adj' was not declared in this scope
  for(int i = 0 ; i < adj[cur].size() ; i++)
                      ^~~
traffic.cpp:25:3: error: 'sub' was not declared in this scope
   sub[cur] += sub[viz];
   ^~~
traffic.cpp: In function 'void DFSCalculate(int, int)':
traffic.cpp:31:17: error: 'n' was not declared in this scope
  int curValue = n - sub[cur];
                 ^
traffic.cpp:31:21: error: 'sub' was not declared in this scope
  int curValue = n - sub[cur];
                     ^~~
traffic.cpp:33:22: error: 'adj' was not declared in this scope
  for(int i = 0 ; i < adj[cur].size() ; i++)
                      ^~~
traffic.cpp:47: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:59:3: error: 'sub' was not declared in this scope
   sub[i] = P[i];
   ^~~
traffic.cpp:63:3: error: 'adj' was not declared in this scope
   adj[ S[i] ].push_back( D[i] );
   ^~~