제출 #1284850

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1284850		DeltaStruct	게임 (IOI14_game)	C++20	15 / 100	3 ms	836 KiB

game

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

vector<set<int>> S;

void initialize(int n){
  S.assign(n,set<int>());
  for (int i(0);i < n;++i) for (int k(0);k < n;++k) if (i!=k) S[i].emplace(k);
}

int hasEdge(int a,int b){
  int ret = (S[a].size()==1||S[b].size()==1);
  if (S[a].find(b)!=S[a].end()) S[a].erase(b);
  if (S[b].find(a)!=S[b].end()) S[b].erase(a);
  while (S[a].size()==1) S[*S[a].begin()].erase(a),a = *S[a].begin();
  while (S[b].size()==1) S[*S[b].begin()].erase(b),b = *S[b].begin();
  return ret;
}

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