Submission #197621

#	Time	Username	Problem	Language	Result	Execution time	Memory
197621		joylintp	Game (IOI14_game)	C++17	42 / 100	1048 ms	12792 KiB

game

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

using namespace std;

bool vis[1500];
int n;
set<int> edge[1500];

void dfs(int k)
{
    vis[k] = true;
    for (int i : edge[k])
        if (!vis[i])
            dfs(i);
}

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

int hasEdge(int u, int v)
{
    edge[u].erase(v), edge[v].erase(u);
    for (int i = 0; i < n; i++)
        vis[i] = false;
    dfs(0);

    bool con = true;
    for (int i = 0; con && i < n; i++)
        con = vis[i];

    if (!con)
        edge[u].insert(v), edge[v].insert(u);

    return !con;
}

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