Submission #726373

#	Time	Username	Problem	Language	Result	Execution time	Memory
726373		1ne	게임 (IOI14_game)	C++14	0 / 100	1 ms	312 KiB

game

#include "game.h"
#include <bits/stdc++.h>
using namespace std;

vector<set<int>>adj;
vector<int>res;
void initialize(int n) {
	adj.resize(n);
	res.resize(n,0);
	for (int i = 0;i<n;++i){
		for (int j = 0;j<n;++j){
			if (i == j)continue;
			adj[i].insert(j);
		}
	}
}

int hasEdge(int u, int v) {
	 if (adj[u].size() == 1 || adj[v].size() == 1){
		if (adj[u].find(v) != adj[u].end()){
			return 1;
		}
		return 0; 
	 }
	 if ((adj[u].size() == 1 && res[u] == 0) || (res[v] == 0 && adj[v].size() == 1)){
		res[u] = 1;
		res[v] = 1; 	
	 }
	 else if (adj[u].find(v)!=adj[u].end()){
	 	adj[u].erase(v);
	 	adj[v].erase(u);				
	 }
	 return 0;
}

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