제출 #1198378

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1198378		Sofiatpc	Game (IOI14_game)	C++20	42 / 100	1096 ms	12868 KiB

game

#include "game.h"
#include <bits/stdc++.h>

using namespace std;

set<int> adj[1505];
int marc[1505], tot;

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

void dfs(int s){
    marc[s] = 1;
    for(int viz : adj[s])
        if(!marc[viz])dfs(viz);
}

int hasEdge(int u, int v) {
    adj[u].erase(v);
    adj[v].erase(u);
    for(int i = 0; i < tot; i++)marc[i] = 0;

    dfs(1);

    int ans = 0;
    for(int i = 0; i < tot; i++)
        if(!marc[i]){ans = 1; break;}

    if(ans){
        adj[u].insert(v);
        adj[v].insert(u);
    }
    return ans;
}

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