Submission #902160

#	Time	Username	Problem	Language	Result	Execution time	Memory
902160		Jawad_Akbar_JJ	Game (IOI14_game)	C++17	0 / 100	1 ms	360 KiB

game

#include <iostream>
#include <vector>
#include <set>

#include "game.h"

using namespace std;
const int N = 85;
vector<int> nei[N],nei2[N];
int block[N][N];
bool seen[N];
int n;
set<pair<int,int>> e;

void initialize(int N){
	n = N;

	for (int i=0;i<n;i++)
		for (int j=i+1;j<n;j++){
			e.insert({i,j});
			nei[i].push_back(j);
			nei[j].push_back(i);
			block[i][j] = block[j][i] = true;
		}
	return;
}

void clear(){
	for (int i=0;i<=n;i++)
		seen[i] = false;
}

int dfs(int u){
	seen[u] = true;
	int a = 1;
	for (int i : nei[u])
		if (!seen[i] and !block[u][i])
			a += dfs(i);
	return a;
}

int hasEdge(int u,int v){
	clear();
	block[u][v] = block[v][u] = false;

	if (dfs(u)==n){
		block[u][v] = block[v][u] = true;
		return 0;
	}
	return 1;
}

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