This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include "game.h"
#include<bits/stdc++.h>
using namespace std;
int const n_max=3e5+10;
int mx[n_max];
vector<int> node[n_max];
int n,k;
void init(int N, int K)
{
n=N;
k=K;
fill(mx,mx+n,-1);
}
bool flag=false;
int add_teleporter(int u, int v)
{
if(flag)return 1;
node[u].push_back(v);
queue<int> q;
int val=mx[u];
if(u<k)val=u;
if(val==-1)return 0;
q.push(v);
while(!q.empty())
{
int cur=q.front();
q.pop();
if(mx[cur]>=val)continue;
if(cur<k&&val>=cur)
{
flag=true;
return 1;
}
mx[cur]=val;
for(auto nxt:node[cur])
{
if(mx[nxt]>=val)continue;
q.push(nxt);
}
}
return 0;
}
# | 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... |