제출 #726377

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
726377		1ne	게임 (IOI14_game)	C++14	0 / 100	0 ms	212 KiB

game

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

vector<set<int>>adj;
vector<int>res;
vector<vector<int>>connected;
void initialize(int n) {
	adj.resize(n);
	res.resize(n,n - 1);
	connected.resize(n,vector<int>(n,0));
}

int hasEdge(int u, int v) {
	 if (connected[u][v])return 1;
	 if ((res[u] == 1 && res[v] >= 1) || (res[v] == 1 && res[u] >= 1)){
	 	connected[u][v] = 1;
	 	connected[v][u] = 1;     
	 	res[u]--;
	 	res[v]--;
	 }
	 return connected[u][v];
}

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