Submission #1026905

#	Time	Username	Problem	Language	Result	Execution time	Memory
1026905		mircea_007	Stations (IOI20_stations)	C++17	Compilation error	0 ms	0 KiB

stations

#include "stations.h"

#include <vector>
#include <algorithm>

struct Solver {
  std::vector<std::vector<int>> adj;
  std::vector<int> *labels;
  int time = 0;

  void dfs( int u, int p, bool parity = false ) {
    if( parity == false )
      *labels[u] = time++;

    for( int v : adj[u] )
      if( v != p )
        dfs( v, u, !parity );

    if( parity == true )
      *labels[u] = time++;
  }

  std::vector<int> gen_labels( int n, int k, std::vector<int> u, std::vector<int> v ) {
    std::vector<int> loc_labels(n);
    labels = &loc_labels;

    adj.resize(n);

    for( int i = 0; i < n - 1; i++ ){
      adj[u[i]].push_back( v[i] );
      adj[v[i]].push_back( u[i] );
    }

    time = 0;
    dfs( 0, 0 );
    adj.clear();

    return loc_labels;
  }

  int query( int src, int dest, std::vector<int> c ) {
    int min_c = 1e9, max_c = -1e9;
    for( int val : c ) {
      min_c = std::min( min_c, val );
      max_c = std::max( max_c, val );
    }

    int has_par = !!src;

    if( src < min_c ){
      int last_child = c[(int)c.size() - 1 - has_par];
      if( dest < src || dest > last_child )
        return c.back(); // parent

      int idx = 0;
      while( c[idx] < dest )
        idx++;

      return c[idx];
    }else{
      int last_child = c[has_par];
      if( dest > src || dest < last_child )
        return c.front(); // parent

      int idx = (int)c.size() - 1;
      while( c[idx] > dest )
        idx--;

      return c[idx];
    }
  }
} solver;

std::vector<int> label( int n, int k, std::vector<int> u, std::vector<int> v ){
  return solver.gen_labels( n, k, u, v );
}

int find_next_station( int s, int t, std::vector<int> c ){
  return solver.query( s, t, c );
}

Compilation message (stderr)

stations.cpp: In member function 'void Solver::dfs(int, int, bool)':
stations.cpp:13:7: error: no match for 'operator*' (operand type is 'std::vector<int>')
   13 |       *labels[u] = time++;
      |       ^~~~~~~~~~
stations.cpp:20:7: error: no match for 'operator*' (operand type is 'std::vector<int>')
   20 |       *labels[u] = time++;
      |       ^~~~~~~~~~