Submission #1225106

#TimeUsernameProblemLanguageResultExecution timeMemory
1225106KALARRYGame (APIO22_game)C++20
2 / 100
3 ms7416 KiB
//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 < 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 < N ; i++) dfs(i,i); for(int i = 0 ; i < K ; i++) ret |= (col[i] <= i); if(ret) for(int i = 0 ; i < N ; i++) adj_rev[i].clear(); return ret; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...