# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1146192 | zhasyn | Game (IOI14_game) | C++20 | 0 ms | 0 KiB |
#include "game.h"
#include <bits/stdc++.h>
#define pb push_back
#define pf push_front
using namespace std;
#define F first
#define S second
typedef long long ll;
#define pii pair <int, int>
#define pll pair <ll, ll>
typedef long double ld;
const ll N = 1500 + 100, M = 4096 + 10, len = 21, inf = 1e18;
const ll mod = 1e9 + 7;
int n;
bool pred[N][N], block[N][N];
int cnt[N];
void initialize(int g) {
n = g;
for(int i = 0; i < n; i++){
cnt[i] = n - 1;
}
}
void dfs(int v){
cnt[v] = 0;
for(int i = 0; i < n; i++){
if(pred[i][v] == true || i == v) continue;
has[i][v] = has[v][i] = true;
pred[i][v] = pred[v][i] = true;
}
}
int hasEdge(int u, int v) {
if(pred[u][v]) return has[u][v];
pred[u][v] = true;
pred[v][u] = true;
cnt[v]--;
cnt[u]--;
if(cnt[v] == 1) dfs(v);
if(cnt[u] == 1) dfs(u);
return 0;
}
// int main() {
// ios::sync_with_stdio(false);
// cin.tie(NULL);
//
// return 0;
// }