Submission #446039

#	Time	Username	Problem	Language	Result	Execution time	Memory
446039		dxz05	Game (IOI14_game)	C++14	42 / 100	1090 ms	4548 KiB

game

#include "game.h"
#include <bits/stdc++.h>

using namespace std;

const int MAXN = 2048;

int n;
int H[MAXN][MAXN];

void initialize(int _n) {
    n = _n;
    for (int i = 0; i < n; i++){
        for (int j = 0; j < n; j++){
            H[i][j] = i != j;
        }
    }

}

bool used[MAXN];

void dfs(int v){
    used[v] = true;
    for (int u = 0; u < n; u++){
        if (!used[u] && H[v][u]) dfs(u);
    }
}

int hasEdge(int u, int v) {
    fill(used, used + n, false);
    H[u][v] = H[v][u] = 0;
    dfs(v);
    H[u][v] = H[v][u] = 1;

    if (used[u]){ /// NO
        H[u][v] = H[v][u] = 0;
        return 0;
    }

    return 1;
}

• Subtask 1: 15 / 15
• Subtask 2: 27 / 27
• Subtask 3: 0 / 58