Организация сети заправок (red black tree)

#include<cstdio>
#include<iostream>
#include<vector>
#include <math.h>
 
using namespace std;
 
#define name "redblack"
 
int x, n;
bool d[300000][60][2];
vector<vector<int> > g;
  
 
/* void dfs(int v)
{
    if(v == n - 1)
      return;
    int u = g[v][0];
    int w = g[v][1];
    dfs(u);
    dfs(w);
    for(int i = 1; i < x; i++)
    {
      d[v][i][0] |= (d[u][i][1] & d[w][i][1]);
      d[v][i][1] |= (d[u][i - 1][0] & d[w][i - 1][0]);
      d[v][i][1] |= (d[u][i - 1][1] & d[w][i - 1][1]);
      d[v][i][1] |= (d[u][i - 1][0] & d[w][i - 1][1]);
      d[v][i][1] |= (d[u][i - 1][1] & d[w][i - 1][0]);
    }
} */
 
int main()
{
  freopen(name".in", "r", stdin);
  freopen(name".out", "w", stdout);
  cin >> n;
  g.resize(n);
  for(int i = 0; i < n - 1; i++)
  {
    int a, b;
    cin >> a >> b;
    a--, b--;
    g[i].push_back(a);
    g[i].push_back(b);
  }
  x = 3 * ((int)log(n) + 1);
  d[n - 1][1][1] = true;
  dfs(0);
  bool ok = false;
  for(int i = 0; i < x; i++)
    ok |= d[0][i][1];
  for(int i = 0; i < n; i++)
  {
    for(int j = 1; j < x; j++)
      cout << d[i][j][0] << ' ';
    cout << endl;
  }
  cout << endl;
  for(int i = 0; i < n; i++)
  {
    for(int j = 1; j < x; j++)
      cout << d[i][j][1] << ' ';
    cout << endl;
  }        
  if(ok)
    cout << "YES" << endl;
  else
    cout << "NO" << endl;
  return 0;