제출 #1269561

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1269561		rtri	경찰관과 강도 (BOI14_coprobber)	C++20	0 / 100	0 ms	320 KiB

coprobber

#include "coprobber.h"
#include <bits/stdc++.h>
using namespace std;

int n;
vector<vector<int>> adj;

vector<int> tin, tout, par, vis;
int tick = 0;
void et(int u, int p = -1) {
  if (vis[u])
    return;
  vis[u] = 1;

  tin[u] = tick++;
  par[u] = p;
  for (int v : adj[u])
    if (v != p)
      et(v, u);
  tout[u] = tick++;
}

bool subt(int u, int p) { return tin[p] <= tin[u] && tout[u] <= tout[p]; }

int cop = 0;
int start(int N, bool A[MAX_N][MAX_N]) {
  n = N;

  adj.resize(n);
  for (int u = 0; u < N; u++)
    for (int v = 0; v < N; v++)
      if (A[u][v])
        adj[u].push_back(v);

  tin.resize(n);
  tout.resize(n);
  par.resize(n);
  fill(vis.begin(), vis.end(), false);
  et(0);

  return cop;
}

int nextMove(int R) {
  if (R == cop)
    return cop;

  for (int v : adj[cop])
    if (v != par[cop] && (v == R || subt(R, v)))
      return v;

  assert(false);
}

• Subtask 1: 0 / 16
• Subtask 2: 0 / 14
• Subtask 3: 0 / 30
• Subtask 4: 0 / 40