Submission #208591

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
208591	2020-03-11T17:54:48 Z	DodgeBallMan	Traffic (IOI10_traffic)	C++14	Compilation error	0 ms	0 KB

traffic

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

using namespace std;
 
const int N = 1e6 + 10;
bool vis[N];
long long val[N], sum;
vector<int> edge[N];
 
void dfs( int u, int p ) {
    for( int v : edge[u] ) if( v != p ) val[u] += dfs( v );
    return val[u];
}
 
int LocateCentre(int N, int pp[], int S[], int D[])
{
    for ( int i = 0 ; i < N ; i++ ) val[i] = pp[i], sum += val[i];
    for ( int i = 0 ; i < N - 1 ; i++ ) g[S[i]].emplace_back( D[i] ), g[D[i]].emplace_back( S[i] );
    dfs( 0 );
    int ret;
    long long mn = 1e18;
    for ( int i = 0 ; i < N ; i++ ) {
        long long mx = sum - val[i];
        for( int v : g[u] ) mx = max( mx, val[v] );
        if( mn > mx ) mn = mx, ret = i;
    }
    return ret;
}

Compilation message

traffic.cpp: In function 'void dfs(int, int)':
traffic.cpp:12:58: error: too few arguments to function 'void dfs(int, int)'
     for( int v : edge[u] ) if( v != p ) val[u] += dfs( v );
                                                          ^
traffic.cpp:11:6: note: declared here
 void dfs( int u, int p ) {
      ^~~
traffic.cpp:13:17: error: return-statement with a value, in function returning 'void' [-fpermissive]
     return val[u];
                 ^
traffic.cpp: In function 'int LocateCentre(int, int*, int*, int*)':
traffic.cpp:19:41: error: 'g' was not declared in this scope
     for ( int i = 0 ; i < N - 1 ; i++ ) g[S[i]].emplace_back( D[i] ), g[D[i]].emplace_back( S[i] );
                                         ^
traffic.cpp:20:12: error: too few arguments to function 'void dfs(int, int)'
     dfs( 0 );
            ^
traffic.cpp:11:6: note: declared here
 void dfs( int u, int p ) {
      ^~~
traffic.cpp:25:22: error: 'g' was not declared in this scope
         for( int v : g[u] ) mx = max( mx, val[v] );
                      ^
traffic.cpp:25:24: error: 'u' was not declared in this scope
         for( int v : g[u] ) mx = max( mx, val[v] );
                        ^