제출 #1359380

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1359380		cpismayilmmdv985	게임 (IOI14_game)	C++20	42 / 100	1095 ms	3556 KiB

game

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

const int MXN = 2000;
int adj[MXN][MXN], N;
bool vis[MXN];

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

void dfs(const int &node) {
   vis[node] = true;
   for (int i = 0; i < N; i++)   if (adj[node][i] && !vis[i])  dfs(i);
}

int hasEdge(int u, int v) {
   adj[u][v] = adj[v][u] = 0;
   for (int i = 0; i < N; i++)   vis[i] = false;
   dfs(0);
   bool flag = true;
   for (int i = 0; i < N; i++)   if (!vis[i]) {
      flag = false;
      break;
   }
   if (flag)   return 0;
   adj[u][v] = adj[v][u] = 1;
   return 1;
}

• 서브태스크 1: 15 / 15
• 서브태스크 2: 27 / 27
• 서브태스크 3: 0 / 58