제출 #1225133

#제출 시각아이디문제언어결과실행 시간메모리
1225133KALARRYGame (APIO22_game)C++20
2 / 100
3 ms7452 KiB
//chockolateman // #include "game.h" #include<bits/stdc++.h> using namespace std; int N,K; vector<int> adj_rev[300005]; 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); } } } void init(int n, int k) { N = n; K = k; for(int i = 0 ; i < N ; i++) col[i] = 1e9; 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); for(int i = 0 ; i < k-1 ; i++) col[i] = i+1; } int add_teleporter(int u, int v) { bool ret = false; adj_rev[v].push_back(u); if(col[v] < K) dfs(v,col[v]); if(v < K) dfs(v,v); for(int i = 0 ; i < K ; i++) ret |= (col[i] <= i); 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...