Submission #287116

#	Time	Username	Problem	Language	Result	Execution time	Memory
287116		theStaticMind	Game (IOI14_game)	C++14	42 / 100	1094 ms	12800 KiB

game

#include<bits/stdc++.h>
#define pb push_back
#define ii pair<int,int>
#define all(x) (x).begin(),(x).end()
#define sz(x) ((int)(x).size())
#define INF 100000000000000000
#define modulo 1000000007
#define mod 998244353
using namespace std;

#include "game.h"

set<int> adj[1500];
vector<bool> vis(1500, false);
int cnt = 0;
int n;
void dfs(int x){
	vis[x] = true;
	cnt++;
	for(auto y : adj[x]){
		if(!vis[y]) dfs(y);
	}
}

void initialize(int n) {
	::n = n;
	for(int i = 0; i < n; i++){
		for(int j = i + 1; j < n; j++){
			adj[j].insert(i);
			adj[i].insert(j);
		}
	}
}

int hasEdge(int u, int v) {
	vis = vector<bool>(1500, false);
	cnt = 0;

	adj[u].erase(v);
	adj[v].erase(u);
	dfs(0);

	if(cnt == n) return 0;
	else{
		adj[u].insert(v);
		adj[v].insert(u);
		return 1;
	}
}

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