Submission #171480

#TimeUsernameProblemLanguageResultExecution timeMemory
171480gs18103Game (IOI14_game)C++14
0 / 100
2 ms504 KiB
#include "game.h"
#include <bits/stdc++.h>
#define fi first
#define se second
#define eb emplace_back
#define em emplace
#define all(v) v.begin(), v.end()
#define report(x, l, s) stype[x] = s, location[x] = l, chk[x] = true

using namespace std;
typedef long long ll;
typedef pair <int, int> pii;
typedef pair <ll, ll> pll;

const int MAX = 2020;
const int INF = 1 << 30;
const ll LINF = 1LL << 60;

bool chk[MAX][MAX];

void initialize(int n) {
    for(int i = 0; i < n; i++) chk[i][i] = true;
}

int hasEdge(int u, int v) {
    if(chk[u][v]) return 1;
    chk[u][v] = chk[v][u] = true;
    for(int i = 0; i < MAX; i++) chk[u][i] = chk[v][i] = (chk[u][i] || chk[v][i]);
    return 0;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...