Submission #742567

#	Time	Username	Problem	Language	Result	Execution time	Memory
742567		keisuke6	Game (APIO22_game)	C++17	0 / 100	113 ms	262144 KiB

game

#include "game.h"
#include <iostream>
#include <vector>
#include <set>
#include <queue>
using namespace std;
 
vector<vector<set<int>>> G(1001,vector<set<int>>(30010));
vector<vector<bool>> P(1001,vector<bool>(30010,false));
int N,K;
void init(int n, int k) {
  N = n;
  K = k;
  for(int i=0;i<k;i++)for(int j=i;j<k;j++) P[i][j] = true;
}
int add_teleporter(int u, int v) {
  for(int i=0;i<K;i++){
    G[i][u].insert(v);
    if(!P[i][u]){
      continue;
    }
    queue<int> q;
    q.push(u);
    while(!q.empty()){
      int pos = q.front();
      q.pop();
      for(int x:G[i][pos]){
        if(P[i][x]){
          if(x <= i) return 1;
          continue;
        }
        P[i][x] = true;
        q.push(x);
      }
      G[i][pos].clear();
    }
  }
  return false;
}

• Subtask 1: 0 / 2
• Subtask 2: 0 / 10
• Subtask 3: 0 / 18
• Subtask 4: 0 / 30
• Subtask 5: 0 / 40