Submission #1202698

#	Time	Username	Problem	Language	Result	Execution time	Memory
1202698		Kavelmydex	Game (APIO22_game)	C++20	0 / 100	11 ms	23736 KiB

game

/*
============================
============================
3 2 2
1 2
1 0 
ans: 1
*/
#include "game.h"
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define vi vector<int>
#define pb push_back

const int N=5e5+10;
vi adj[N][2];
bool vis[N][2];
int n,k;
void init(int cn, int ck){
  n=cn,k=ck;
  for(int i=0;i<k;++i){
    vis[i][0]=vis[i][1]=1;
  }
  for(int i=0;i<n;++i)adj[i][0].clear(), adj[i][1].clear();
}
void dfs(int x,int j){
  vis[x][j]=1;
  for(int i:adj[x][j])if(!vis[i][j]) dfs(i,j);
}
int add_teleporter(int u, int v){
  adj[u][0].pb(v);
  adj[v][1].pb(u);
  if(vis[u][0]) dfs(v,0); 
  if(vis[v][1]) dfs(u,1);
  return (vis[u][0] && vis[v][1]);
}

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