//chockolateman
// #include "game.h"
#include<bits/stdc++.h>
using namespace std;
int N,K;
vector<int> adj_rev[300005];
void init(int n, int k) {
N = n;
K = k;
for(int i = 0 ; i < N ; i++)
adj_rev[i].clear();
for(int i = 0 ; i < k-1 ; i++)
adj_rev[i+1].push_back(i);
}
int col[300005];
void dfs(int v,int c)
{
for(auto u : adj_rev[v])
{
if(c < col[u])
{
col[u] = c;
dfs(u,c);
}
}
}
int add_teleporter(int u, int v) {
bool ret = false;
if(v==u && v < K)
ret = true;
adj_rev[v].push_back(u);
for(int i = 0 ; i < N ; i++)
col[i] = 1e9;
for(int i = 0 ; i < K ; i++)
dfs(i,i);
for(int i = 0 ; i < K ; i++)
ret |= (col[i] <= i);
return ret;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |